function.mysql-connect

Estou com um problema com a conexão com o servidor remoto, localmente a conexão funciona perfeitamente, mas ao subir para um servidor web dá o sefuinte erro:

Warning: mysql_connect() [function.mysql-connect]: Cliente não suporta o protocolo de autenticação exigido pelo servidor; considere a atualização do cliente MySQL in /pagina.php on line 42
Could not connect: Cliente não suporta o protocolo de autenticação exigido pelo servidor; considere a atualização do cliente MySQL

minha conexão:

<?php

error_reporting(E_ALL);
ini_set('display_errors', '1');

mysql_connect("localhost", "root", "") or die(mysql_error()); //o erro aponta esta linha 42
mysql_select_db("Comentarios") or die(mysql_error());
?>

Como posso resolver este problema?

A empresa de hospedagem resolveu o problema.

Warning: mysql_connect() [function.mysql-connect]: Access denied for user 'root'@'localhost' (using password: YES) in C:\inetpub\vhosts\empalamado.com\subdomains\games\httpdocs\config.php on line 2

Warning: mysql_select_db(): supplied argument is not a valid MySQL-Link resource in C:\inetpub\vhosts\empalamado.com\subdomains\games\httpdocs\config.php on line 3
-----------------------------------------------------------------
O arquivo contém só isso de código:
<?php
$conexao = mysql_connect("localhost","root","aromamuu");
$conecta = mysql_select_db("videoaulas",$conexao);
?>
-----------------------------------------------------------------
Warning: mysql_query() [function.mysql-query]: Access denied for user 'ODBC'@'localhost' (using password: NO) in C:\inetpub\vhosts\empalamado.com\subdomains\games\httpdocs\logar.php on line 14

Warning: mysql_query() [function.mysql-query]: A link to the server could not be established in C:\inetpub\vhosts\empalamado.com\subdomains\games\httpdocs\logar.php on line 14

Warning: mysql_num_rows(): supplied argument is not a valid MySQL result resource in C:\inetpub\vhosts\empalamado.com\subdomains\games\httpdocs\logar.php on line 16
O arquivo contém isso de código nas linhas 14,15 e 16:
---------------------------------------------------------------------------------
$sql_acesso = mysql_query("SELECT * FROM login_session WHERE login = '$login' AND senha = '$senha'");

if(mysql_num_rows ($sql_acesso) == 1){
---------------------------------------------------------
Alguém poderia me ajudar a solucionar este probblema?

O usuario e a senha de acesso estão incorretos.