Problemas com links permanentes

Estou tentando mudar a estrutura dos links do blog, de “http://www.blogdoneozinho.com.br/?p=nnn” para algo do tipo “/index.php/%category%/%postname%/”, mas só dá erro “CGI Error: The specified CGI application misbehaved by not returning a complete set of HTTP headers.” Já li tudo sobre permalinks no Codex, criei e editei os arquivos .htacces e web.config e nada resolve. Alguém me ajuda?