Voor het geval iemand anders dit probleem heeft:
Het is nu mogelijk om te kiezen welke versie van node je op Heroku wilt draaien. Dus door de volgende code toe te voegen aan mijn package.json kon ik probleemloos verbinding maken met MongoLab:
"engines": {
"node": "0.6.12"
, "npm": "1.1.4"
}
Bedankt.