Bei den meisten Mailanbietern kann man erst Mails verschicken wenn man sich vorher beim POP3-Server angemeldet hatte (also Mails abgeholt bzw. abgefragt hat, auch wenn keine da sind) um zu verhindern dass die Server zum Spamversand missbraucht werden.
Bei Outlook 2003 kann man aber glaube ich auch die Authentifizierung einstellen, so dass man nicht vorher Mails abrufen muss was normalerweise etwas blöd ist da Outlook grundsätzlich immer erst Mails verschickt und dann abholt.