So not one Windows Server in that environment and you are connecting multiple computers to one computer by chance? Perhaps you are running into the infamous 16 connection limit on that one computer? That would account for odd behavior like some computers working and others not (i.e. connection limit exceeded). Check the Event Log to be sure.