Hi,
ich hatte sowas ähnliches mal nach einer Migration Ex2003 - Ex2010. Da tauchten auch solche PublicFolder Objekte auf, die gar nicht wirklich mailaktiviert waren (natürlich keine PublicfolderMailboxes wie bei dir, sondern noch die alten Dinger aus der PublicDB).
War jedenfalls auch komisch. Diese Objekte tauchen in dem Fall auch als AD-Objekte auf -> siehe in der OU "blabla.foo/Microsoft Exchange System Objects"
(Ansicht - Erweiterte Features aktivieren)
Letztendlich waren die in einem "halbseidenen" Zustand, nicht wirklich mailaktiviert, aber hatten ProxyAddresses (siehe AD-Attribute).
Damals war die Lösung: Diese (nicht wirklich mailaktivierten) Zombie-Objekte einfach im AD löschen. OK, etwas "radikal".
Könnte mit deinen PublicFolderMailboxes vielleicht eine ähnliche Sache zu sein. Bloß, woher kommt sowas?
PS: Schau doch mal nach den AD-Attributen whenChanged/whenCreated. Vielleicht gibt das Hinweise auf einen besonderen Zeitpunkt.