Outlook sendet zeitweise keine e-Mails

Hallo

Ich habe ein Problem mit dem Outlook eines Kunden von uns.

Man kann zeitweise keine E-Mails versenden bzw. landen sie zwar im Ordner "Gesendete Objekte" jedoch bekomme ich gleich darauf hin eine E-Mail mit dem Absender "Administrator" und Betreff "Ihre Nachricht hat einige oder alle Empfänger nicht erreicht".

In der E-Mail steht

Ihre Nachricht hat einige oder alle Empfänger nicht erreicht.

Betreff: Lieferung
Gesendet am: 20.04.2008 09:25

Folgende Empfänger konnten nicht erreicht werden:

´xxx@xxxxx.de am 20.04.2008 09:26
554 5.7.1 <xxx@xxxxx.de>: Relay access denied

Die einstellungen im Outlook sind richtig konfiguriert und hat auch bisher einfwandfrei funktioniert.
Wie gesagt der Fehler tritt ziemlich unregelmäßig auf und auch beim versenden zu unterschiedlichen Empfängern.

Das System besteht nur aus einem Rechner auf dem Outlook 2003 läuft und kein Exchange Server oder ähnliches.

Habe auch schon das E-Mail konto gelöscht und neu erstellt. Brachte jedoch auch keine abhilfe.

Bin für alle Tips dankbar

MFG

SubZeo