PHP 5.3以降を使用しているとすると、後方のいずれかが発生している可能性があります。非互換性の変更 :
新しいmysqlndライブラリでは、MySQL4.1の新しい41バイトのパスワード形式を使用する必要があります。古い16バイトのパスワードを継続して使用すると、mysql_connect()および同様の関数が「mysqlndは古い認証を使用してMySQL4.1以降に接続できません」というエラーを出力します。
その場合は、https://stackoverflow.com/a/1340538/187954 をご覧ください。 パスワードの更新については、こちらをご覧ください。