Mir fällt auf Anhieb nichts ein, woran das Problem liegen könnte. Daher solltest du versuchen, die Ursache etwas näher einzugrenzen. Probier doch mal folgende Dinge aus:
1. Lassen sich die betroffenen e-Mails denn von anderen erreichen?
2. Hast du schonmal ein anderes e-Mail-Programm ausprobiert? (Outlook Express statt Outlook) Oder Webmail?
3. Mit welchen Benutzerrechten arbeitest du? Setzt du eine Firewall ein? Mir ist nämlich noch nicht klar, ob dein Computer, dein Netzwerk (wenn du nicht direkt ins Internet gehst) oder dein Mail-Provider den e-Mail-Versand unterbindet.