viewing shared folders on domain

Repeatedly getting the message '... The server's clock is not synchronised
with the primary domain controller's clock...' when trying to view the shared
folders of XP on the same domain.

I've checked that my regional settings correlate with the server and the
user's PC I am trying to connect with and they do.

The weird thing about this is that the problem is intermittent. One minute I
get the message and a few minutes later it goes away. I get the message more
often that not.