Det beror på att du som skickar inte är autentiserad. Det felmeddelande du får är alltså lite missvisande. I inställningarna i din e-postklient (t.ex. Outlook) så ska du kryssa i att ”Servern kräver autentisering”. Då vet alltid servern vem du är och du kommer inte att få detta felmeddelande igen.
​
Liknande problem som om du kan ta emot, men inte skicka mail. Läs mer här.