Is this the only method in your service?

And you have pasted the entire code for it? Make sure your web service is not getting non serializable parameters or returning any such values.