Кажется, стоит начать копать со стороны серверов на которые нет доступа.
Если они работают под управлением Windows то посмотреть на Network Level Authentication. Не поможет - проверить правила брандмауэра и/или антивирусов (те попробовать подключиться при выключенной защите).