Prontinho, era só isso mesmo. O servidor estava como AllowOverride None. Ativaram para AllowOverride All e pronto. WordPress funcionando como deveria.
Bom, já descobri que o servidor nem lê o arquivo htaccess que eu crio, portanto o erro está no mod_rewrite do servidor ou no override all (o mais provável). Ainda aguardando resposta do servidor.
Já conseguimos alterar as configurações do WWW. Agora o site entra com ou sem WWW normalmente, mas isso nada influenciava no funcionamento dos links permanentes. Alguém tem alguma ideia do que pode ser? O que falta?
É o contrário Diana. Como dito no post, meu site não funciona sem www. Só funciona se entrar o endereço http://www.meusite.com.br. E no caso a instalação do WordPress está certinha, indicando o www. Não me parece ser problema com o WordPress, mas alguma coisa sobre o servidor, algo que esteja bloqueando a configuração de links permanentes ou o mod_rewrite.