Anadizininizde bulunan .htaccess dosyanızı kontrol ediniz. Sorunun kaynağı büyük ihtimal odur. Eğer hostunuzun yazım izinlerinde bir sıkıntısı yoksa wordpressten kalıcı bağlantılarınızı tekrar düzenlediğinizde sorununuz kalmayacaktır.