After that did not work, they directed me to your list, in the hopes you could give me some assistance with how to resolve this. Any help you can offer is much appreicated.
Er, you may want to not show your passwords on a public list...
They were right, its not a cPanel issue. Have you upgraded MySQL lately?
You might need to downgrade or figure out the old_password=1 thing for your config.
Have you tried changing your privilege tables to the new format that the version of MySQL uses?
