Caros,
Creio ter resolvido o problema, ao menos para o meu site. Até então estava convencido de que era algo relacionado a versão de navegadores, e de fato não deixa de ser, já que antes funcionava nos mais novos e não em algumas versões mais antigas ex.: Firefox 15 não funcionava.
Fuçando em fóruns estrangeiros e indo na base da tentativa e erro (pra variar) descobri que na verdade o SEF era o vilão da história (também pra variar). Eu uso o Joomsef 4.4.0 com o a extensão do virutemart 3.10 instalada. Já tinha mexido de tudo quanto é jeito mas não dava certo.
Inclusive desativando o SEF por completo o que me fez crer que não era culpa dele!
Então seguindo algumas orientações de fóruns eu fiz o seguinte:
1- Mudei a config no modo advanced do item "Set page base href value:" para "Yes, always use only base URLs"
2- Deletei todas as urls armazenadas para zerar todos os caches!
Voalá, funcionou!
Corrigiu não só os problemas que eu tava tendo no cadastro (estados não sendo carregados) como também alguns outros relacionados ao virtuemart que eram menos graves.
Já testei no Firefox 15 e funcionou.
Agora é esperar mais um pouco para ver se chega alguma reclamação de cliente.
Lição tirada! Não se apegue demais as suas URLs amigáveis, mesmo sabendo que o Google já as indexou, tem hora que tem que limpar tudo mesmo.