Your google must be getting you slightly different results.
I was referring to this linnk: http://stackoverflow.com/questions/1559955/host-xxx-xx-xxx-xxx-is-not-allowed-to-connect-to-this-mysql-server
Can you get into the command line tool on the server?