Okay, problem solved. I changed to SMTP Auth (and filled in what's needed) and suddenly everything' s alright