Try going to Permalinks in Settings (not the plugin, but your WP install) and click save.
If it doesnt work we will need to take a look a it from the admin.
