I’ve got the same symptoms. Created a new mqsql database yesterday, and still getting a “server not found” error almost 24 hours later when trying to access through mysql.website.com
I thought I messed something up, but when I tried logging into phpmyadmin for another database I got the same error (but the blog using that database is still running fine, just like yours).
Yet I’m able to access phpmyadmin for two other databases with no errors. I wonder what the problem is, and if it’ll be fixed soon.