Hey guys,
I don't know what happened but it started working since a week. The only thing I did was to, set "Authentication Required" to YES. So for the SMTP section:
Status: Enabled
Hostname: smtp.office365.com
Port Number: 587
Authentication Required: Yes
Header Spoofing: ALLOW FOR THIS EMAIL
It displayed an error at first and I clicked on SAVED changes again....and it worked.
If you are using Windows (some suggestions):
Suggestion1:
Disable your Firewall and test.
If it works when the Firwall is OFF then you shoud add the Outbound Port in your Firewall when you re-Enable it
Suggestion2:
If you have an anti-virus, disable it for 10min or 1hr and do your tests. This should work.
If you want to know that your sending email is working correctly try this link:
https://www.smtper.net/
Hope this can help someone and also thank you for everyone who took time to help me. Thnx @ntozier.
Raks