Also check if some of the solutions here will help:
http://webyog.com/faq/content/23/36/en/i-get-error-1130-host-is-not-allowed-to-connect-or-access-denied-or-could-not-connect-.html
The problem likely is the this host specifier “localhost.localdomain”. MySQL probably does not have such user but only a “localhost” user. Do you use a seperate authentication server (LDAP or whatever?) for SSH authentication? Please detail as mcuh as you can anything about the server and network configuration and this.
If you don't find a solution we will as a minimum need your hosts file and the SSHD configuration file if we shall work with it. You may create a private ticket by sending a mail to [email protected].