I did 2 things to solve my problem:
1) Wrapped all the exceptions in my Web Service method call in javax.xml.ws.WebServiceException.
2) Copied the file jbos-saaj.jar from the production/lib directory into the lib/endorsed directory and restarted JBoss.
g