Om du antar att du använder PHP 5.3+, kan du uppleva en av de Backwards Inkompatibilitetsändringar :
Det nya mysqlnd-biblioteket kräver användning av MySQL 4.1:s nyare 41-byte lösenordsformat. Fortsatt användning av de gamla 16-byte lösenorden kommer att göra att mysql_connect() och liknande funktioner avger felet "mysqlnd kan inte ansluta till MySQL 4.1+ med gammal autentisering."
Om så är fallet, se https://stackoverflow.com/a/1340538/187954 för information om hur du uppdaterar ditt lösenord.