Eu resolvi isso definindo meu composer.json assim:
{
"require": {
"mongodb/mongodb": "1.1.2"
}
}
Em seguida, execute
composer update 
{
"require": {
"mongodb/mongodb": "1.1.2"
}
}
composer update 
