Hallo,
ich habe solche Probleme bisher nur bei fehlerhafter Konfig des Clients bzw. fehlerhafte Bedienung der User erlebt. Einen Fehler am Server würde ich erst mal ausschließen, vor allem, wenn die restlichen User keine Probleme haben.
Arbeiten die User evtl. mit lokalen Repliken oder haben Fehler in der Konfiguration der Arbeitsumgebung ?
Ich könnte mir vorstellen, daß die Mails dann in einer lokalen mail.box landen und von da aus niemals abgesendet werden.