The issue surfaced for all the OneWay services. The issue was with JAX-WS version of the JRE referenced by the Eclipse to build the product.
Eclipse was referring JRE1.6.0_7. The issue is fixed in JAXWS version 2.1.3.
I have updated the JRE to 1.6.0_22 which solved the issue.