Il ping da quel client al server funziona correttamente?
Io proverei a resettare tutte le password di rete verso quel server che windows ha salvato in cache, poi dopo un riavvio ripeterei la connessione remota.