Mails können nicht aus öffentlichem Ordner gelöscht werden

Hallo,

Habe auf einem Exchange 2003 auf dem Öffentliche Ordner laufen
Alle ankommenden E-Mails werden dorthin umgeleitet

Nun ist das Problem das manche E-Mails nicht mehr gelöscht werden können
Meldung "Einige Elemente können nicht gelöscht werden. Sie wurden verschoben oder bereits gelöscht, oder der Zugriff wurde verweigert."
Es von keinem Konto aus möglich, nicht einmal der Admin kann sie löschen.
Habe den entsprechenden Gruppen vollzugriff erteilt aber es funktioniert nicht.

Weiß jemand hier eine Lösung?

Danke schonmal
da-michi

ps. auf den Clients laufen Office 2003 und 2007 Versionen