Can”t remotely login to your shiney, new MySQL server due “Can’t get hostname for your address” or “Can’t get hostname for your address”. Another random MySQL error message.

Simply put, if you look in the logs, MySQL cannot lookup your IP/hostname. Its that simple.

Is your DNS broke? Or just on a Local Area Network with no DNS anyway?
Just add skip-name-resolve option to the [mysqld] section of your my.cnf/my.ini