Tror jag har lösningen på ditt problem
Mysql bytte till en säkrare typ av lösenord runt version 4.1
Antingen kan du göra såhär
http://dev.mysql.com/doc/refman/5.0/en/old-client.html
eller så använder du numera mysqli istället för mysql
http://se2.php.net/manual/en/ref.mysqli.php