If you use hg-git, and you know you have new changesets, but hg push is telling you "no changes found", using the following command may solve the problem:
hg bookmark -f master
This is because hg-git uses bookmark to simulate git branches. Somehow this bookmark wasn't moved with your latest hg update. So, this should fix it.