I'm guessing it wanted you to enable the "bookmarks" extension: I believe hg-git maps git branches to hg bookmarks.
edit: the "installing" section of http://hg-git.github.com/ confirms it.
edit: the "installing" section of http://hg-git.github.com/ confirms it.