Hi. This problem lies with the smtp server and NOT your computer. The Safaricom smtp is known to reject emails that do not originate from their network...something to do with bad reputations of other networks. My solution for this was setting a separate route to the smtp server through an IP address that belongs to them. My outgoing emails travel like this; sender ->default gateway with Safaricom ip ->Safaricom smtp ->recipient
Sent from my Windows Phone