problema al conectarse a la base de datos mysql remota usando php

Los problemas de autenticación son un problema conocido con PHP 5.3 y versiones anteriores de MySQL. Mira esto:

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