Проверете phpinfo, за да видите дали функциите на mysql са компилирани с вашия PHP
<?php
phpinfo();
?>
Тъй като в някои версии на php той не е по подразбиране при инсталирането.
Редактиране за актуализацията:
Трябва да имате пълна MySQL категория във вашия phpinfo();
Вижте това например:https://secure18.easycgi.com/phpinfo.php (пример в Google)