I had this problem, with Servage you need to enable .htaccess in the Webserver tab. then settings. It might take up to 3 hours to work, after 3 hours if it doesn’t work just re-enter the permalink and or enter the code below into your .htaccess – remember if it’s in a folder and not your root directory, add the folder name to the code below. So if your wp blog is in a folder called frog, then name RewriteBase /frogs/ and RewriteRule . /frogs/index.php [L].
Hope this helps.
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>