Есть мнение, что чудес на свете не бывает...
Исходя из:
Bat -> connect to mail.kis.ru:110 дает connect to mail.kis.ru:995 failed,
но при этом:
telnet -> connect to mail.kis.ru:110 дает connect to mail.kis.ru:110 - ok
можно сделать вывод, что "какашка" закопана где-то в оси либо в файрволах (на этом компе).
Щас семерки под рукой нет, но сдается мне алгоритм к "избавлению от проклятия" примерно таков:
1. Снести/отключить все сторонние файрволы.
2. Снести/отключить все антивири и системы "всё в одном" (а-ля ESS от того же Eset).
3. Набрать что-то вроде netsh firewall reset в командной строке, абы вынести всю фигню из правил виндового файра, если туда кто чего натыкал.
4. Если ничто из этого не поможет - поставь клиенту "Bat c паролем", то бишь Bat-Voyager.
Если и так не поможет... Ну тогда "тут, Иваныч, надо руками трогать, а не по телефону слушать"