PHP - Error al conectarse...

Hola a todos, soy nuvo en acceso a Base de Datos con PHP, primero estudie a MySql, ahi no tengo ningún problema me conecto y uso todas mis tablas, sentencias, procedimientos, etc.

Pero cuando me conecto con PHP:

<?php
// Conexion, seleccion de base de datos
$enlace = mysql_connect('localhost', 'root', 'miclave')
or die('No pudo conectarse : ' . mysql_error());

?>

Me sale este error:

Warning: mysql_connect() [function.mysql-connect]: Client does not support authentication protocol requested by server; consider upgrading MySQL client in c:\inetpub\wwwroot\visual.PHP on line 3
No pudo conectarse : Client does not support authentication protocol requested by server; consider upgrading MySQL client

Una ayuda por favor.

Gracias de Antemano.

Bueno ya encontre la solución, de seguro es típico este problema, pero solo tuve que reestablecer el password de usuario y ya, una vez tambien me paso con asp y Access pero no me acuerdo que error fue.

Gracias.