In a continuation of this question, I have purged the 5.1 client via sudo apt-get purge mysql-client-core-5.1. I have reinstalled the 5.5 client - sudo apt-get --reinstall install mysql-client-5.5 mysql-client-core-5.5. I've also restarted apache and MySQL. Despite that, phpmyadmin still lists the client as being 5.1. Any ideas how to fix it?

EDIT:

It tells me that mysql-client-5.1 is not installed. mysql --version returns: