This does not seem to be IllegalStateException. I can only see IllegalArgumentException. As described in the exception description, there's one or more illegal characters in your message header. How did you invoke the service?
If you are using SOAPUI, you might want to check the "Header" or "Properties" panel - can't remember exactly which.