Problems with the MySQL after PHP upgade

[X-Korpio]

I updated the PHP of my VPS Plesk 7.5 with YUM, but it upgreated the MySQL too to this:

mysql Ver 14.7 Distrib 4.1.20, for redhat-linux-gnu (i686) using readline 4.3
mysql-server-4.1.20-1.art.rhel3.art
libdbi-dbd-mysql-0.6.5-5
mysql-4.1.20-1.art.rhel3.art
mysql_passwd-0.7-2.swsoft
mysql-compat-4.1.20-1.art.rhel3.art
php-mysql-4.4.2-3.rhel3.art

And it stop working, my hosting company tells me this:
Plesk does not make use of MySQL 4.1 on RHEL3

What version do I requirer to work? and were can I find it?