Problem z połączeniem z bazą danych., mysqlnd cannot connect to MySQL 4.1+ using old authentication Opcje

[Doolar]

Witam,
Na początek kawałek prostego kodu, w ramach testów połączenia z baza tylko, bo tutaj są problemy:

[PHP] pobierz, plaintext 
mysql_connect('sql.xxx.nazwa.pl:3306','yyy','zzz');
@mysql_select_db('yyy') or die("DATABASE NOT FOUND");
[PHP] pobierz, plaintext 

Wywala mi błąd typu:

[PHP] pobierz, plaintext 
Warning:  mysql_connect() [function.mysql-connect]: OK packet 6 bytes shorter than expected in htdocs/123.php on line 2
 
Warning:  mysql_connect() [function.mysql-connect]: mysqlnd cannot connect to MySQL 4.1+ using old authentication in /htdocs/123.php on line 2
 
DATABASE NOT FOUND
[PHP] pobierz, plaintext 

Wersja klienta MySQL: 5.0.90

Problem wygląda następująco:
Kod ten na lokalnym serwerze typu wamp/xampp działa ok (oczywiście inny adres bazy)
Wrzucony na serwer z obsługa PHP też działa prawidłowo.
problem powstaje gdy kod ten podeślę znajomemu który wrzuca to na serwer oparty na linuxie.
Wywala ten błąd.
Czytał iż może być to problem z wersją MySQL i starym hashowaniem.
Jednak skoro nie działa tylko u niego problem tkwi raczej w jego serwerze,
Firewall etc całkowicie wyłączony, i to samo, choć to nie w tym problem raczej.

Ma ktos pomysł o co tu chodzi?