Есть подозрение, что это как-то связано с локальной сетью.
В интернет я выхожу через шлюз.

Попробовал установить программу на другом компьютере (который и является шлюзом) - подключается нормально, т.е. быстро.

Правда, постоянно происходят дисконнекты через несколько секунд, ну об этом уже писали в топике про тестовое подключение к АйТи.