I had a similar problem, I fixed it. The reason for the problem was in my client code library I was referring a different version of hadoop-core and hbase, and running a different version, I changed my code libraries to have the same version as I was running and that took care of the problem.
