.htaccess não funciona

Caros,

Tenho um cloud com ubuntu 12.10 que utilizo para hospedar os sites de alguns clientes, e tenho enfrentado a algum tempo problemas com URL's amigáveis.

Um dos domínios hospedados em meu servidor funciona sem problemas, como podem ver acessando o link abaixo:

http://www.emporiodoassado.com.br

Agora qualquer outro website, hospedado no mesmo servidor, e sob as mesmas configurações, dá erro 404 para as páginas de acessadas através de mod_rewrite, como podem ver acessando o link abaixo (wordpress):

http://www.vitorluis.com.br/clientes/construtoraalma/a-empresa/

Por onde devo começar?