Ако приемем, че използвате PHP 5.3+, може да се сблъскате с един от Назад Промени в несъвместимост :
Новата библиотека mysqlnd налага използването на по-новия 41-байтов формат на паролата на MySQL 4.1. Продължителното използване на старите 16-байтови пароли ще накара mysql_connect() и подобни функции да изведат грешката, „mysqlnd не може да се свърже с MySQL 4.1+ чрез старо удостоверяване.“
Ако е така, вижте https://stackoverflow.com/a/1340538/187954 за информация относно актуализирането на вашата парола.