I was testing via an Access Kenya connection.
Let's see another ...
[wash@gw ~]$ telnet
mail.gprs.safaricom.com 25
Trying 196.201.208.3...
Connected to
mail.gprs.safaricom.com.
Escape character is '^]'.
220
mail01.safaricom.com ESMTP Exim 4.63 Thu, 16 Apr 2009 17:09:27 +0300
ehlo me
250-mail01.safaricom.com Hello
gw.kictanet.or.ke [62.8.64.102]
250-SIZE 52428800
250-PIPELINING
250 HELP
That's from Wananchi network.
So do you mean from outside KE (worldwide) they have blocked? That should be fine since their clients who use that server are mainly GPRS users, who are local, no?