Well what do you know... I got the answer to my question in question itself. The comments in the bloglink mentioned in the question also told that I needed to have particular jaxb jar.
Comment that gave my answer
FYI this problem does not happen with jaxb-impl 2.2.4 and newer (though not sure in which version exactly it was changed).So now you can either use latest JDK 7u7 (which should contain jaxb-impl 2.2.4) or add jaxb-impl 2.2.6 to your project. It still happens with JDK 6u35 (which has 2.1.10 according to http://jaxb.java.net/guide/Which_JAXB_RI_is_included_in_which_JDK_.html). Last info it does not happen on JBoss 7.1.1 which bundles jaxb-impl 2.2.4). Then you can use old way and no need to implement any cache for JAXBContext to avoid repeated class loading.
I was using jaxb2.2.4 jar..So including jaxb2.2.6 jar solved my problem and guess what.. It reduced my CPU usage to mere 30% and it processed 500 queue messages in just less than 1 min:)