I'm having the same issue at B.M and JH after a migration from 2003 to 2010 having deleted the emtpy servers container, sending to a migrated mail enabled public folder results in the following NDR:
550 5.2.0 STOREDRV.Deliver: The Microsoft Exchange Information Store service reported an error. The following information should help identify the cause of this error: "MapiExceptionNotFound:16.18969:B4000000, 17.27161:0000000054000000000000000000000000000000, 255.23226:00000000, 255.27962:44000000, 255.17082:BFF9FFFF, 0.25697:00000000, 4.21921:BFF9FFFF, 255.27962:FA000000, 255.1494:00000000, 255.26426:96000000, 4.18236:BFF9FFFF, 4.7974:BFF9FFFF, 255.1750:C0010000, 0.26849:35000000, 255.21817:BFF9FFFF". ##
Is there a fix yet?