So Leute,
hab´s gefixt. Hatte alle relevanten Dienste, die mit Exchange 2003 interagieren auf manuellen Start gestellt (Backup Exec, Trendmicro und natürlich alle Exchange Dienste)
Nach Neustart waren dann alle Exchangedienste soweit startbar und die Clients konnten wieder connecten :-)
Danach die Backup-Exec und Trendmicro Dienste wieder gestartet --> OK läuft auch alles.
Fehlermeldung am Client ist nun auch weg...
Hab noch das KB831464 Update eingespielt und bin soweit zufrieden !
Danke Günther für die "mentale" Unterstützung ;-)
Gruss .neo