falls Deine Installation im root-Verzeichnis liegt (nicht in einem Unterordner) versuche einmal den Code bezüglich .htaccess, welcher hier auch vorgeschlagen wird. Ein Link zu posten wäre ab jetzt auch eine gute Idee...
Apache Configuration
# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>
# END WordPress
Noch so eine Idee: bei vielen Hostern können die Schreibrechte nicht via FTP-Client definiert werden. D.h. chmod 777 muss im "Backend" deines Hosters geändert werden...