Hi,
Is the server in question and storage cluster\vserver registered in DNS with both A & PTR records? Given it's still available via IP it would suggest a name resolution issue. Is the DNS configuration on your server consistent with other servers in your environment that don't have the issue?
/Matt