Hvis andre har dette problem:
Det er nu muligt at vælge hvilken version af node du gerne vil køre på Heroku. Så ved at tilføje følgende kode til min package.json var jeg i stand til at oprette forbindelse til MongoLab uden problemer:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Tak.