Right, ok.
Well all I can suggest is take a copy of your database and the info on it. This can be done in phpmyadmin after logging into the cpanel.
DELETE it. Then import it back and make sure that usernames/password ARE correct. You say you've already done this but a common problem is...