Here is an absurd scenario because I'm totally clueless why is this happening.
I have created a Java servlet, (maven) packaged as war to be deployed on Tomcat server. It works fine on 2 test machines (believe me) but when it is moved on another machine, any hit on that api gives NoClassDefFoundError for a particular class.
I've checked the unpacked Project directory in the webapps folder, and it contains that class.
What can be the reasons for this? I've checked all that I could but no clues anywhere. I know myself that it is not very clear a question but this is all I have.
Any other details, if required, ask for it in the comments.
Edit: (one more detail)
The Tomcat version is upgraded in this new machine...Previous machines have Apache Tomcat/7.0.59. This has Apache Tomcat/8.0.33. Can this be the problem?
EDIT:
I'm still not sure of the problem. After trying to find the issue for many hours, I re-configured the machine...re installed jdk and Tomcat and deployed on this and it worked.
 
    