I've never mucked about with records here so am not in a position to give a qualified response, but I'll make a suggestion until someone with more knowledge regarding this replies.
One thing I'd try if this happened to me and I thought it might be because of record changes would be to create a new database hostname in Panel.
Goodies > Manage MySQL > Add New Hostname
It'll take a little while to become active (give it 10 minutes or so).
Now, if it's your recent record changes that have affected your setup, I'd think you should be able to login to phpMyAdmin using the newly created Hostname with your previous usernames and passwords.
Maximum Cash Discount on any plan with MAXCASH