Partif,
1) Ознакомтесь и приведите более полную информацию о системе где установлен Kerio.
http://forum.oszone.net/announcement-31-75.html
2) в частности интересуют результаты
ipconfig /all
route print
3) так же приведите результаты
ipconfig /all для станции с которой заходите telnetom на 25 порт.
4) На сервере с Kerio firewall или антивирус или нечто подобное есть?
Антиспам?
Если есть - отключите и попробуйте без него.
