When i changed the outgoing SMTP, i tested it by pressing the test these settings button or whatever, all went succesfully then, except for Outlook's test email.
It seems to be all in good working order now.
It just doesnt pass the test email stage.
But it does send emails.
I ran a test of my own, and it works perfectly.