[jimbabwe]

best info I could find on the error
http://www.webyog.com/faq/23_58_en.html

Did you ever run this query when you installed mysql?

SET PASSWORD FOR 'some_user'@'some_host' = OLD_PASSWORD('newpwd');