One of our clients have the same issue with hosts running 6.5 build 10884925 and a 3rd party syslog server. I couldn't figure out the root cause yet...
Just to be sure, do you have name resolution set up correctly, using DNS servers? Because our client prefers editing hosts file and I'm just trying to make sure this is not something because of an error in name resolution.
Thanks
Andras