Avi,
I'm still trying to find my notes on this one...but here's a quicky option you could do. Do a backup of your PPC but uncheck email and restore from this file after hard resetting. Your inbox should now be as it was when it was new.
is this an ipaq?
Brad