Recently I have updated from MySQL 5.1 to 5.5 and after few weeks the following error message was displayed each time I access the phpMyAdmin application:
I was facing the same problem. It can be resolved by reconfiguring phpMyAdmin.
sudo dpkg-reconfigure phpmyadmin
Close phpMyAdmin page and