Kan ikke modtage mail, SMTP problem: "Must issue STARTTLS"

Jeg har sat en SBServer op med Exchange. Den henter indtil videre mails fra POP3 konti under @domænenavn.dk, men under gratisdns er den registreret under @domænenavn.net.

Jeg modtager altså (uden problemer) post fra @domænenavn.dk, men når jeg svarer står jeg med afsenderadressen @domænenavn.net. Og flere har forsøgt at svare på mails, men den bouncer med fejlen: "PERM_FAILURE: SMTP Error (state 12): 530 5.7.0 Must issue a STARTTLS command first".

Hvad går der galt og hvad kan jeg gøre for at rette fejlen?