Remote MySQL Password Error when password is correct

[barkermn01]

root@sql.barkersmsql.co.uk's password: 	==sshcontroloutput==
Using 173.208.151.46 as the access ip
Sync Source: http://httpupdate.cpanel.net/RELEASE/Cpanel
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/Cpanel/.cpanelsync.lock (0)....@69.73.140.17......connected......receiving......Done
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/Cpanel/.cpanelsync.bz2 (1)....@69.73.140.17......connected......receiving...100%......Done
Sync Source: http://httpupdate.cpanel.net/RELEASE/scripts
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/scripts/.cpanelsync.lock (0)....@69.73.140.17......connected......receiving......Done
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/scripts/.cpanelsync.bz2 (1)....@69.73.140.17......connected......receiving...100%......Done
Sync Source: http://httpupdate.cpanel.net/RELEASE/Cpanel
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/Cpanel/.cpanelsync.lock (0)....@69.73.140.17......connected......receiving......Done
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/Cpanel/.cpanelsync.bz2 (1)....@69.73.140.17......connected......receiving...100%......Done
Sync Source: http://httpupdate.cpanel.net/RELEASE/scripts
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/scripts/.cpanelsync.lock (0)....@69.73.140.17......connected......receiving......Done
Fetching http://httpupdate.cpanel.net/cpanelsync/RELEASE/scripts/.cpanelsync.bz2 (1)....@69.73.140.17......connected......receiving...100%......Done
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)
Waiting for mysql to restart..............finished.

[2010-05-27 00:40:01 +0100] info [restartsrv_mysql] BSD::Resource not available.  Resource Limits not adjusted
mysqld_safe (/bin/sh /usr/bin/mysqld_safe --datadir=/var/lib/mysql --socket=/var/lib/mysql/mysql.sock --log-error=/var/log/mysqld.log --pid-file=/var/run/mysqld/mysqld.pid --user=mysql) running as root with PID 4430
mysqld (/usr/libexec/mysqld --basedir=/usr --datadir=/var/lib/mysql --user=mysql --pid-file=/var/run/mysqld/mysqld.pid --skip-external-locking --socket=/var/lib/mysql/mysql.sock) running as mysql with PID 4480

[2010-05-27 00:40:07 +0100] info [restartsrv_mysql] BSD::Resource not available.  Resource Limits not adjusted
/usr/bin/mysqladmin: connect to server at 'localhost' failed
error: 'Access denied for user 'root'@'localhost' (using password: YES)'

even though i know my password is correct and i have tested on the server installing navicat now to test from a remote machine

[Leandro]

The same here.

The remote mysql is a full box, and the client is a vz virtual machine.

Any idea?

Thanks!