Hi
It seems a URL rewrite module issue, guess that if you select the default permalink option in the setting > permalink, it’s should be fine.
So, if we can make sure it’s a URL rewrite issue, I think you should install rewrite module on your server, or check .htaccess file is exist or not in your site root folder, and you can also ask your hosting support, because it’s a hosting issue.
Thanks