Nel caso qualcun altro affronti questo problema, è un caso in cui PHP non ha accesso alle librerie client mysql. Avere un server MySQL sul sistema non è la soluzione corretta. Correzione per Ubuntu (e PHP 5):
sudo apt-get install php5-mysql
Dopo aver installato il client, è necessario riavviare il server web. Nel caso in cui utilizzi Apache, dovrebbe funzionare quanto segue:
sudo service apache2 restart