Mysql not available, sometimes...

[Kenneth Mortensen]

Hi, got an issue with MySQL on Windows 2008 R2 Web

Symptons:
Unable to connect to database from another server (Not same location) Tried both using name and ip.
Windows eventlog show this now and then. "IP address 'xx.xx.xx.xx' could not be resolved: No such host is known. For more information, see Help and Support Center at http://www.mysql.com";

Ideas:
Could look like some kind of reverse-DNS thing, but have not been able to figure out why.
Maybe the amount of ports used to do the connection, not entirely sure the eventlog entry and the Could not connect to database er linked issues.

Any input appreciated, not really sure where to look by now. And have not been able to find anything at the support center.