Packages not compatible with Ubuntu 13.04 due to mysql-common version difference

Today when updating one of our servers it decided to remove all MariaDB packages, both client and server were removed.

This appears to be due to the fact that the mysql-common offered by the Ubuntu repository has a newer version (5.5.34-0ubuntu0.13.04.1) than the one offered by the MariaDB repository (5.5.33a+maria-1~raring). Could also be libmysqlclient18 which backwards depends on 5.5.34 as well.

Doing apt-get dist-upgrade on a 13.04 server results in:

Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following packages will be REMOVED:
libmariadbclient18 mariadb-client mariadb-client-5.5 mariadb-client-core-5.5 mariadb-server mariadb-server-5.5 mariadb-server-core-5.5
The following NEW packages will be installed:
mysql-client mysql-client-5.5 mysql-client-core-5.5
The following packages will be upgraded:
libmysqlclient18 mysql-common
2 upgraded, 3 newly installed, 7 to remove and 0 not upgraded.
Need to get 11.0 MB of archives.
After this operation, 69.9 MB disk space will be freed.
Do you want to continue [Y/n]?