Sarebbe utile avere la classe che stai cercando di serializzare/deserializzare. Considera che anche i "sotto-oggetti" devono essere serializzabili. Se cerchi di serializzare una classe che espone dei membri non serializzabili... avrai problemi.

Liste, Hashtable e altri oggetti simili sono altrettanto problematici.

Bisogna inoltre capire quale libreria stai usando per fare questo lavoro: Axis, SpringWS o altro?