Assuming you're running in cached mode, you might try bypassing the cache. In MFCMAPI, go to Tools/Options and look for the options:
Use the MDB_ONLINE flag when calling OpenMsgStore
Use the MAPI_NO_CACHE flag when calling OpenEntry
Try checking both of these and see if you can log on to the folder and delete the property.
