Ok, erasing your back up Data does NOT actually get rid of everything, you lose bookmarks, notes, SMS history, call logs and maybe calendar info. But you can back up your contacts easily to a gmail account. So no biggie. The good news is, your app purchases will still remain. You still have a Palm Profile and it is still active.
Originally Posted by Maharg
The part you didn't do that you should have is the apps and data erase available in the Device Info reset options. That will actually allow you to reload your profile. Even though you deleted backup data you are still working on that profile in it's flawed state.
The other thing you didn't mention, or I didn't see is what carrier are you operating on.
Lastly this is NOT a hardware issue and a new phone will NOT fix it. So why not Dr. if you are looking to get a replacement potentially.
I recently helped a friend with this problem and deleting backup data and re-loading his profile worked for him, but a Dr. would do the same thing.