Restore Category Base

This question was most likely down voted because the answer is in the plugin support forum. As stated by others in the comments, set default permalinks and save settings. Clear cache. Set permalink structure to what you want and save.

Also, feel free to look in the database.

where is permalink info stored in database?