Your server requires you to turn on SSL/TLS explicitly after the connection.
This is done using StartTLS method (STARTTLS command):
This code is going to work:
smtp.Connect("sunair-dk.mail.eo.outlook.com", 25);
smtp.StartTLS();
smtp.UseBestLogin(MailUser, MailPwd);
Now You may ask why UseBestLogin doesn't do that automatically?
The reason is:
S: 250-ENHANCEDSTATUSCODES
S: 250-XXXXXXXA
S: 250-8BITMIME
S: 250-BINARYMIME
S: 250 XXXXXXXB
When I connect to this server (sunair-dk.mail.eo.outlook.com) I get the following response:
S: 250-ENHANCEDSTATUSCODES
S: 250-STARTTLS <-this is the indication that StartTLS should be used
S: 250-8BITMIME
S: 250-BINARYMIME
S: 250 CHUNKING
Some software on your machine or network changes the server responses.
For example 250 XXXXXXXB line was 250 CHUNKING,
250-XXXXXXXA was 250-STARTTLS.
I've seen this before and most likely you are running Cisco ASA or Cisco Pix somewhere on your network. It is doing inspection of SMTP traffic and changes this traffic.
You may need to conact your server administrator to be able to connect using STARTTLS:
The problem is typically seen when you use a Cisco Pix or
Cisco ASA firewall when SMTP Packet Inspection
(SMTP and ESMTP Inspection, SMTP Fixup Protocol)
and the STARTTLS command is not allowed in the firewall.
Here's the link on the CISCO site, that explains it in more detail:
http://www.cisco.com/c/en/us/support/docs/security/email-security-appliance/118550-qa-esa-00.html