The MercurialEclipse plugin doesn’t play well with the latest 1.9 release of Mercurial.
If you’re on Ubuntu, you can replace the “mercurial” package with “mercurial-1.8” to get the old version back (see Launchpad packages). Thanks go to Max Bowsher for a quick solution:
sudo aptitude install mercurial-1.8