Как подружить PHP 4 и MySQL 4.1.13-3?

Ребята, кто сталкивался с сабжем? Не могу законнектиться к базе ни одним юзером, пишет: Client does not support authentication protocol requested by server; consider upgrading MySQL client. Версия клиента такая же, 4.1.13-3. Гуглил, на сайте MySQl копал, ничего внятного не нашел, есть статья, но там говорят что нужно перелопатить все пароли для всех юзверей в старый формат. Это не совсем подходит. Может кто-нибудь подскажет как это можно пофиксить прозрачно, чтобы не гемороиться с каждым новым юзверем отдельно? PHP 4.4.1 дистр SuSE 10, если это важно.