Did you check the .htaccess, that it contains the rewrite-rules of WP?
The .htaccess file has these settings:
Owner: read/write
Group: read/write
Others: read/write
Unix equivalent: 666
The file itself contains this:
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>
# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>
# END WordPress
Any takers? I’m at a loss and no one I have talked to can figure this out.
Lots of troubleshooting suggestions on the Permalinks page in the codex.
In particular, confirm with your host that mod_rewrite and AllowOverride are properly on and enabled.