Sorry, I’m not experienced enough with server configurations. It could be easier. Disable the plugin and go to Settings Menu > Permalink. If you could enable WP permalinks and it works in your site this means mod_rewrite is enabled. If not you need to contact your host support to enable it for you.