Here's what I've done in the past to fix this problem.
It requires a backup software like sprite software's backup or ipaq backup that lets you pick and choose which items are restored. What I do is just hard reset the device again and restore from backup, but first I uncheck INBOX as an item to restore. That way, after the restore you start with a fresh inbox and the phantoms go away.
hope this helps
