troque esse google-collect pelo guava
https://github.com/caelum/vraptor/blob/master/vraptor-core/lib/mandatory/guava-r07.jar
Testes iniciais indicam que o problema está realmente resolvido, após a atualização do jar com essa versão snapshot (vraptor-3.2.1-20101214.180111-8.jar) e a atualização do guava.
Vou continuar testando e qualquer coisa aviso aqui. Valeu Lucas!