Hallo ihr beiden und danke für eure Antworten,
Die Schritte im KB 822931 bin ich vorher durchgegangen, bevor ich den Server entfernt hatte. Ich hatte den Exchange Server auch extra mal angehalten um zu schauen, ob trotzdem alles verfügbar ist und das war der Fall.
Die Replikationspartner der entsprechenden Ordner sind aus (Eigenschaften des Ordners- Replikation- nur der noch bestehende Server wird hier angezeigt).
Den Hotfix hatte ich jetzt noch nicht ausprobiert, da seit gestern die Fehlermeldungen ausgesetzt haben. Ich werde das noch mal weiter beobachten.