Problemas de autenticação são um problema conhecido com PHP 5.3 e versões anteriores do MySQL. Verifique isto:

http://www.bitshop.com/Blogs/tabid/95/EntryId/67/PHP-mysqlnd-cannot-connect-to-MySQL-4-1-using-old-authentication.aspx