I received a new message and opened it up. I then deleted it and was taken to the next message. I tapped the "Next" but 2 or three time, moving through older messages to the see the subjects. On the 3rd or 4th message, the software froze and the Treo (screen, buttons, keyboard) became unresponsive while in the message view. I waited about 90 seconds, then soft reset. When the Treo rebooted, the message I previously deleted re-appeared in a popup as new message from the server... indicating to me that my previously deletion on the handheld did not propogate to the server. I then deleted it from Mailbox view (instead of message view) and it disappeared from the server Inbox.

Any reason you can think of that the handheld would freeze after deleting a message in message view and then going forward through messages?