precona-server-client 5.5 fails to install

I am trying to install precona components on Ubuntu 12.4 using following command

ubuntu@instance-0:~$ sudo apt-get --force-yes -y install percona-server-common-5.5 percona-server-server-5.5 percona-server-test-5.5 percona-server-client-5.5

Reading package lists… Done
Building dependency tree
Reading state information… Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
percona-server-client-5.5 : Depends: libmysqlclient18 (>= 5.5.28-rel29.3-388.precise) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

If I installed libmysqlclient18 manually then I think it installs following two components:
ubuntu@instance-0:~$ dpkg --get-selections | grep mysql
libmysqlclient18 install
mysql-common install

There after now when I run above (first) command then I get following failures:
ubuntu@instance-0:~$ sudo apt-get --force-yes -y install percona-server-common-5.5 percona-server-server-5.5 percona-server-test-5.5 percona-server-client-5.5
Reading package lists… Done
Building dependency tree
Reading state information… Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
percona-server-common-5.5 : Conflicts: mysql-common
Conflicts: mysql-common:i386
Conflicts: mysql-common-4.1
Conflicts: mysql-common-4.1:i386
E: Unable to correct problems, you have held broken packages.

First command worked for me on the Ubuntu 12.4 in the last week when I installed this on Monday, but it keeps failing now. Is there something that has changed in repository for dependancies. or Can anybody point me what I might be doing wrong?

This has just happened to me too - I have 5 servers running a mix of Ubuntu Lucid and Precise, all running Percona Server 5.5.28-29.3 from the Percona PPA, and ALL of them are reporting this error.

Is it because the the MySQL and Percona Versions don’t match yet?