Como consertar o erro "Not Found" no wordpress

O segredo é dar CHMOD 666 no arquivo .htaccess na pasta raíz do seu site.

Mais detalhes, aqui.