Check the linked server to see if there's a timeout setting. However, this to me sounds like a networking issue. Is there other stuff running at the same time that still works fine? It almost sounds like an AD problem.