Om någon annan möter detta, är det ett fall där PHP inte har tillgång till mysql-klientbiblioteken. Att ha en MySQL-server på systemet är inte den korrekta lösningen. Fix för ubuntu (och PHP 5):
sudo apt-get install php5-mysql
Efter installation av klienten bör webbservern startas om. Om du använder apache bör följande fungera:
sudo service apache2 restart