Au cas où quelqu'un d'autre serait confronté à cela, c'est que PHP n'a pas accès aux bibliothèques client mysql. Avoir un serveur MySQL sur le système n'est pas la bonne solution. Correctif pour ubuntu (et PHP 5) :
sudo apt-get install php5-mysql
Après l'installation du client, le serveur Web doit être redémarré. Si vous utilisez apache, les éléments suivants devraient fonctionner :
sudo service apache2 restart