Error: Multiple packages found matching 'mysql'. Please remove manually.

I got this error, while trying to upgrade MySQL on a CentOS box.
Following  the instructions given here: MySQL 5.5 on CentOS/RHEL 6.5 and 5.10 via Yum.
While trying to install a newer MySQL, I got the error message for this post's Subject.

After adding the new repo, and of course, as usual, before starting with the upgrade, make a full dump of the DB:

mysqldump -u root -p --all-databases > all_dbs.sql

And then stop the MySQL service.

So, following their instructions I got this error:

sudo yum replace mysql --replace-with mysql55w
Loaded plugins: fastestmirror, replace
Loading mirror speeds from cached hostfile
 * webtatic-el5: uk.repo.webtatic.com
Replacing packages takes time, please be patient...
Error: Multiple packages found matching 'mysql'.  Please remove manually.

I've checked and double checked if I had something wrong installed with my current MySQL (which aws workin A Ok, BTW)

$ rpm -q mysql mysql-server
mysql-5.0.95-5.el5_9
mysql-5.0.95-5.el5_9
mysql-server-5.0.95-5.el5_9

The solution:

sudo rpm -e mysql.i386 --nodeps

And then, proceed to install like they recommend:

$ sudo yum replace mysql --replace-with mysql55w
Loaded plugins: fastestmirror, replace
Loading mirror speeds from cached hostfile
 * webtatic-el5: uk.repo.webtatic.com
webtatic-el5     | 2.5 kB     00:00    
Replacing packages takes time, please be patient...

WARNING: Unable to resolve all providers: ['config(mysql)', 'libmysqlclient.so.15()(64bit)', 'libmysqlclient.so.15(libmysqlclient_15)(64bit)', 'libmysqlclient_r.so.15()(64bit)', 'libmysqlclient_r.so.15(libmysqlclient_15)(64bit)', 'config(mysql-server)', 'mysql-devel']

This may be normal depending on the package.  Continue? [y/N] y

Dependencies Resolved

This may be normal depending on the package.  Continue? [y/N] y

Dependencies Resolved