Return permalink menu after unistall

After uninstalling the remove permalinks plugin as described by the ultimate branding plugin, I don't have a menu item to update my permalinks. The only thing it says is "The Permalinks menu item is hidden."

Thoughts on how to get the menu back?