I know its a simple idea but since no one else has had any suggestions I was weondering if you had checked that all the clocks were tuned to the same server (system preferances -> Date and Time)
Another option would be to restart all machines and check all the internet connections are running smoothly!
Sorry if this is not the solution you were looking for!