http://codex.wordpress.org/Using_Permalinks sayfasında "Permalinks without mod_rewrite" bölümünü bulun. orada sunucuya bir modül kurulması gerektiği yazıyor. bu şekilde çözülüyormuş.