Wenn du Sie mit der Tastenkombination Shift + Entf löscht werden Sie permanent gelöscht.
Aber vorsicht, viellicht hast ja mal ne Mail versehentlich gelöscht und dann. Dafür gibt es dann noch einen KB Artikel von MS wie du die widerherstellen kannst.
http://support.microsoft.com/?kbid=246153
Setze mal den Pfad zu deinem Exchange\BIN Verzeichniss in deine Umgebungsvariablen. Dann kannst du eseutil auch aus dem DB Verzeichniss aufrufen. Neustart nicht vergessen.
Ansonsten kannst du diese nur direkt aus dem BIN Verzeichniss und mußt den Pfad zur DB angeben
Hast du einen WINS Server in deinem Netz?
Wenn ja, dann überprüfe mal die Einträge am Client. Hört sich verdammt danach an, dass die NetBios Namensauflösung Probleme macht.
Aussage MS
Exchange 2003 benötigt Wins
Da hast du doch mehrer Möglichkeiten.
Recovery Storage Groupe oder aber 2'te unabhängige Exchange / Ad Struktur aufbauen LegacyExchangeDN anpassen mit dem gleichnamigen Tool von MS und die Daten dahin zurücksichern. Über Exmerge den Datumsbereich in eine PST Datei exportieren und dem User zur Verfügung stellen.
Oder aber Ontrack Power Controlls in der aktuellsten Version 4.0
Kannst direkt auf die Sicherung zugreifen und die Daten ins Postfach schieben
Versuche es mal mit diesem KB Artikel von MS
Wiederherstellen von Elementen die hart [shift + Entf] gelöschter wurden.
http://support.microsoft.com/?kbid=246153
Der Client baut seine Verbindung über Mapi auf. Er bindet sich nicht direkt auf den SMTP Port. Outlook findet dies ab der Version 2003 über die Einstellung DSAccess
Vorherige Versionen nutzen DSProxy um den GC zu finden. Nach erfolgreicher Zuteilung wird über RPC der Client auf einen sogenannten Highport gemappt (epmap)
Diesen kannst du statisch beschränken. Hierzu findest du in der KB von Microsoft einen Artikel. Du kannst also wie beschrieben den Port von 25 auf deinen gewünschten Port ändern. Macht aber nur Sinn wenn du ein SMTP Gateway (Hub Server) in der DMZ stehen hast, der genau auf diesen Port hört und auch die Mails auf diesem Port an deinen Exchange weitergibt.
;)