Confira phpinfo para ver se as funções mysql são compiladas com seu PHP
<?php
phpinfo();
?>
Como em algumas versões do php, não é padrão com a instalação.
Editar para a atualização:
Você deve ter uma categoria completa do MySQL em seu phpinfo();
Veja isto por exemplo:https://secure18.easycgi.com/phpinfo.php (exemplo pesquisado no Google)
