En Ubuntu 14.04, sudo apt-get install php5-mongo da como resultado una extensión PHP de mongo completamente funcional. Así que supongo que solo hay un problema de empaquetado en Ubuntu 13.10 que causa el problema.
Solución :Utilice Ubuntu 14.04 LTS en lugar de Ubuntu 13.10.
Pero, si tiene para usar Ubuntu 13.10, no use php5-mongo Paquete Ubuntu, en su lugar, instale la extensión mongo a través de pecl:
sudo apt-get install php5-dev make php-pear
sudo pecl install mongo
sudo echo "extension=mongo.so" | sudo tee /etc/php5/mods-available/mongo.ini
