@Gertjan Thank you.
The requirements are Port 587, Auth method is Plain, with STARTTLS
@SteveITS I've just tried it again, without Enable SMTP over SSL/TLS or Validate the SSL/TLS certificate presented by the server enabled, and it worked...
I thought I'd tried that earlier and it failed, not sure what I've tried now, been messing about with it for so long :)
But thanks everyone, all good now.