On my curve, all I do is go to the message inbox, click menu-options, click Email Reconcilliation and change the option for Delete. You can choose between Handheld, Mailbox, or Prompt. You probably had "Prompt" before and did an update of your OS, and it defaulted back to Handheld. I imagine it would be the same for your Pearl, but who knows. Hope that helps.