we are facing similar intermittent linked server connectivity issues

some parts of the day the linked server works, others it fails with the dreaded 'NT AUTHORITY\ANONYMOUS LOGON' problem

Netmon traces find that...