MySQL cambio el sistema de encriptado de contraseñas a partir de las series 4.1
Este mensaje de error significa que el cliente (php en este caso) no entiende el nuevo sistema de encriptado.
Dos posibles soluciones son:
1.- Usa msqli_connect
o
2.- Cambia el usuario al sistema antiguo de contraseñas: