Problem upgrading mysql to v.5 on red hat

I am trying to upgrade my version of MySQL (Currently at 4.1.22) to 5.0.51a.

I download MySQL-server-5.0.51a-0.i386.rpm  and MySQL-client-5.0.51a-0.i386.rpm packages and all seemed ok until the very end when I screamed about some table not being able to be created (I'm sorry - I closed the in window before I copied the exact error message).

Now I cannot access mysql and I get the following error messages when I try restarting the service via my WM control panel:

usr/bin/mysqladmin: connect to server at 'localhost' failed error: 'Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (2)' Check that mysqld is running and that the socket: '/var/lib/mysql/mysql.sock' exists! mysql has failed, please contact the sysadmin (result was "Warning, no valid mysql.sock file found.mysql has failed").

Since it's not a managed VPS, support is very vague in their support (as expected). This is what they have said:

"You have mixed versions of MySQL and required support libraries installed:

-bash-3.00# rpm -qa | grep MySQL
MySQL-shared-4.1.22-0.glibc23
MySQL-embedded-4.1.22-0.glibc23
MySQL-bench-4.1.22-0.glibc23
MySQL-server-5.0.51a-0
MySQL-devel-4.1.22-0.glibc23
MySQL-client-5.0.51a-0

You'll need to remove embedded, and update the rest."


What do they mean by me needing to "remove embedded"? I guess this means I have to remove all 4.1.22 versions first? Can anyone tell me how all of this might be done ot walk me through it??