I think a point was overlooked.

THe TNSPING took 1300+, but worked.

Best guess is a network issue. The network is so slow the signin is timing out and assuming the server is not there.

Possible causes: 100MB network card on at 10MB network (packet loss), too many switch hops so routing slows response unacceptably..

We have seen similar problems on our network.