Erro 404 quando Troco os permalinks de “padrão” para qualquer outro.

Meu problema é o seguinte:

Após instalar o WordPress em meu servidor web (Locaweb), todos os links para posts e para páginas só funcionam com a configuração dos links permanentes em “padrão”.
Eu gostaria de usá-los como “nome do post” mas sempre que configuro assim, todos os links do site passam a dar erro 404.

Já tentei criar um htaccess com uma configuração que pesquisei mas não funcionou.

Como proceder para resolver esse problema?

Desde já agradeço;