When I pinged my mailserver from the command prompt using:
telnet mail.mydomain.com 25
I got the error Telnet is not a recognized command. I looked for a workaround and then found that Telnet was unchecked by default in Windows. Once i checked it, it started working.