When I try to connect to a local mysql database using it\'s remote ip-address I get a access denied. When I try to connect to that same database from an external machine, it
This particular issue can be caused by host name resolution.
I have resolved it in my particular case by deleting this variable from my my.cnf config file:
skip-name-resolve
Either remark the variable by placing a pound sign # or just delete it from your my.cnf after making sure you back it up, of course.