Evidentemente se non te l'accetta, o sbagli tu una delle due, o l'utente non esiste.
Hai settato come server posta in arrivo la macchina linux in outlook?
Il server funge anche da server pop3?