Plugin allows to select category which will be used to generate permalink on post edit page. Use custom permalink option %scategory%.
Go to Options/Permalinks page in Site Admin and click Save Changes to re-generate permalinks.
Check the permalinks structure you used (Options/Permalinks). You should
use %scategory% instead of %category%.
Just vote for this plugin on WordPress.org. And thank you!