Всё оказалось слишком просто. Kerio и Mikrotik не могут общаться если в Policies у Mikrotik'а есть более чем одна сеть. После того как в Kerio убрал галку в Local Networks "Use automatically determined local networks" и оставил в "Custom Networks" только нужную одну сеть, то всё заработало.