Port 25 which is generally used by all the mail servers is blocked by default by KPN. This as I have been told is to prevent SPAM going from personal workstations.
Issue :
You cannot configure your mail.server.com SMTP and port 25. While sending emails, you will get a messag that connection timed out.
Resolution:
Instead of the setting the SMTP to mail.server.com (your email server), set it the the kpn mail server (mail.kpnmail.nl) and thats it! Do not set any encryption on outgoing messages. Attached is a screenshot with the settings.

It was my first thought that KPN is blocking 25, but I had no idea they have mail server.
Thanks, you saved me a lot of time.
Glad it helped you
If you’re interested, Unified eMail provides SMTP relay services for personal use as well. You can learn more here: http://www.unifiedemail.net/Service/SMTP-Relay/Default.aspx