HashMap com Web Services

Dae pessoal,

Alguém sabe como posso serializar um HashMap para passar com parâmetro para um método no Web Service?
Lembrando que eu estou conseguindo passar parâmetros do tipo Long, porém HashMap não.
No cliente estou utilizando o pacote javax.xml.rpc.* para fazer a comunicação, e é justamente com ele que não consigo passar o HashMap.
Já tentei várias coisas, e nada.
Sabem de alguma biblioteca, algo de possa me ajudar?

Obrigado.