A estrutura do objeto que você está passando para a função Validate() parece estáestar errada. rules{},messages{} devem estar separados. Da forma que fez, o objeto message parece ser filho do objeto rules. Sugiro olhar com calma a documentação do pluguin que estiver utilizando e ver como se monta este objeto da forma correta.
Neste link você pode testar e ver a implementação dode um JQueryValidate funcionando http://jsfiddle.net/sw87W/359/
Espero ter ajudado.