How do I get the Permalink menu item back...?

I installed the Remove Permalink Menu and activated it. Then, I deactivated it and uninstalled the plugin.

But, the plugin seems to be a little too effective as the Permalink menu item is still hidden.

How can I get it back?

I have seen this in another member's question (marked as resolved - but he fixed it by reinstalling WP!!!)

have the same problem and I don't want to reinstall Wordpress to get the permalinks menu back. Surely it can't be rocket science? I'm not afraid to edit any of the settings in the WP database directly using Navicat. I just cannot seem to find what I need to change in order to restore the Pemalinks menu item.