Ich habs endlich
Für alle die das Problem auch noch irgendwann haben sollten:
man nehme ADSIEdit:
Configuration -> Configuration -> Services -> Microsoft Exchange -> (First) Organization -> Administrative Groups -> Exchange Administrative Group -> Servers -> Servername -> Information Store -> (First) Storage Group.
Auf der rechten Seite den entsprechenden Eintrag markieren, rechtsklick, löschen
Der Dank geht ans Technet Forum
Hoffe ich konnte damit noch jemandem helfen
Edit: Das war doch mal zum Auftakt hier im Forum ein schöner Monolog