Well you could goto your internet settings, disable internet connection, and reboot PS3. I've done this and my inbox messages are still there so they have to be stored somewhere on the HDD. But like you said, the question is where...maybe they aren't stored in your user profile (mine /dev_hdd0/home/00000009), but that doesn't make any sense to me either lol.