I see this fairly often when I have done fast installs of ubuntu:
"Connection for controluser as defined in your configuration failed."
What happens is I ignore the install script that needs to run for PhpMyAdmin to establish its database etc.
Happily the fix is fairly easy - just run the script again now:
sudo dpkg-reconfigure phpmyadmin