I was lucky enough to get the solution for the same issue in a jiffy. With suggestions from
"vlns" and "user1825477"'s answer, first I checked the version for selenium-api in my pom.xml file, it was indeed 2.40 changed it to 2.41. Removed all the External jar's and Maven Dependencies, and re-ran the pom file as Maven Build. Once all the Maven dependencies were involved, carefully added the jar files individually back by cross verifying the exact version, by cross verifying I mean, I basically took the latest version of all the jars, I had a couple of them with lower version so changed them.
I guess spending a small amount of time in properly selecting the jars is a great idea.