leider hat mir der Weihnachtsmann (obwohl es ganz oben auf meinem Wunschzettel stand) auch dieses Jahr keine Glaskugel geschenkt.
Ich würde in deinem falle mal die Logfiles durchgehen und nach Fehlermeldungen ausschau halten. Du könntest ja auch die Logfiles hier im Forum posten. Sollten die Logfiles sehr groß sein nimm bitte einen nopaste service (zb. nopaste.com (beta)).
Keine Fehlermeldungen? Mag ich ja fast nicht glauben...
Aber ob du den Mailserver neu starten kannst solltest du schon selbst wissen
Als Alternative würde sich aber auch anbieten mal das Problem etwas ausführlicher zu beschreiben, evtl. welche Fehlermeldungen die Kunden erhalten, was ein telnet auf Port 25 bringt, was dein Mailserver so sagt, was dein Mailserver ist, welche Zusatzsoftware du hast, ob du Änderungen vorgenommen hast, ...