[kim-aa]

1) С той же машины где стоит Kerio, вы можете подключится к 25 порту telnet-ом?
2) из-за чего возникло желание подключится telnet-ом - проблемы?
3) Приведите настройки SMTP - Kerio, может у него вообще запрещено обрабатывать входящие SMTP с любых хостов, кроме избранных.

[Partif]

1) Да
2) telnet - проверка из-за чего почта глючит
3) нет не запрещено

[kim-aa]

Partif,

1) Ознакомтесь и приведите более полную информацию о системе где установлен Kerio.
http://forum.oszone.net/announcement-31-75.html

2) в частности интересуют результаты
ipconfig /all
route print

3) так же приведите результаты
ipconfig /all для станции с которой заходите telnetom на 25 порт.

4) На сервере с Kerio firewall или антивирус или нечто подобное есть?
Антиспам?
Если есть - отключите и попробуйте без него.