Outlook verschickt Emails nicht sofort, trotz bestehender Verbindung

Hallo,

ich hab hier in der Firma das Problem, dass einige Mitarbeiter manchmal Ihre Emails nicht sofort verschicken können. Es wird Outlook 2003 benutzt. Die Mails wurden geschrieben, und es wurde auf "Senden" geklickt, aber Sie landen dann im Postausgang und bleiben dort auch. Selbst ein Klick auf Senden/Empfangen bringt nichts. Ich sehe dann eine eckige Klammer um die Anzahl der Mails im Postausgang auf der Ordnerstruktur auf der linken Seite. Die Nachrichten selbst werden im Postausgang fett und kursiv geschrieben angezeigt. Will man die Nachricht öffen, sagt das Programm das Sie bereits gesendet werden. Das kann aber nicht sein, denn eine 16k Mail braucht nicht 10 Minuten.
Habe keine Ahnung woran das liegen könnte, denn das Internet ist normal von der Geschwindigkeit und beides benutzt dieselbe Leitung...