Eu experimentei recentemente esse problema e o problema foi com o tempo no servidor. O servidor tem um problema com a bateria interna, então, quando você desligar e ligar novamente, começa com a data e hora de produção (em algum momento de 2007).
Tudo bem com os clientes do Windows XP, mas não com os do Windows 7. Definir a data e a hora do servidor e do cliente resolveu o problema para mim.