For every page except for the main page I get a "404 Not Found" on my Wordpress MultiSite setup. I did a clean install of Wordpress and Multisite, and haven't done anything to it aside from installing a theme.
The message I am getting:
The requested URL /test-page/ was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
The installation of Wordpress itself was done automatically by my hosting provider. I installed MultiSite according to their guides, and it is working flawlessly aside from the problem above.
Any help is highly appreciated. Right now I can't do anything with my websites.