As mentioned in this article, it indicates the steps to set it to Delete on: Handheld, Mailbox & Handheld, or Prompt.
The article describes the reverse but I have seen it happen when going from 3.5/3.6 to 4.0.
http://www.blackberry.com/knowledgec...6&vernum=0