Ervan uitgaande dat je PHP 5.3+ gebruikt, zou je een van de achterwaartse Incompatibiliteitswijzigingen :
De nieuwe mysqlnd-bibliotheek vereist het gebruik van het nieuwere 41-byte wachtwoordformaat van MySQL 4.1. Voortgezet gebruik van de oude 16-byte wachtwoorden zorgt ervoor dat mysql_connect() en soortgelijke functies de fout "mysqlnd kan geen verbinding maken met MySQL 4.1+ met oude authenticatie."
Zo ja, zie https://stackoverflow.com/a/1340538/187954 voor informatie over het bijwerken van uw wachtwoord.