Next step would be to do a handheld wipe and include third party apps. Go to Options > Security > General. Press menu and select wipe handheld. Make sure you check the box to include third party apps. This will rule out whether or not its something with an app or data on your phone, or the OS itself.