No, the problem was not the user permissions or the password. Please see the MySQL information at:
http://dev.mysql.com/doc/mysql/en/old-client.html
As I referenced it above. It seems that you are using "old" client methods from MySQL's point of view and the fix they describe solved the issue.