Usually this kind of behavior indicates an issue with the internal clocks of the various machines, typically when the client and the server are not in sync.
Can you check if the clock of your server is correctly configure and on time?
Do you have any log on the server side?