Lösung
So skurril ist das gar nicht.
Das ist ganz einfach die Userauthentifizierung.
Mailverschicken und Mailsenden gehen über zwei unterschiedliche Protokolle.
Das zum Mailsenden (SMTP) ist eigentlich passwort-frei, was allerdings dazu führt, das Leute fremde SMTP-Server benutzen könnten um e-Mails zu verschicken bzw. auch Ihren Absender Problemlos fälschen können.
Inzwischen sind fast alle SMTP-Server mit Schutzmechanismen ausgestattet die den Mißbrauch eingrenzen, z.b. einer Authentifizierung zuerst über POP3, das heisst im Klartext „du musst zuerst Mails abrufen, dann ist dein SMTP-Server-Account für eine gewisse Zeit freigeschalten in der du Mails senden kannst“
Dummerweise ist Outlook Express so schlau und stelle Mails senden in der Reihenfolge grundsätzlich vor Mails empfangen.
Deswegen lauft ihr wenn ihr nicht shcon Abgerufen habt, immer einmal in den Fehler rein, wenn ihr aber direkt nach dem Fehler (und nachdem er inzw. abgerufen hat, auch wenn nix im Posteingang ist) nochmal Senden und Empfangen drückt, dann muss es gehen.