Versamail on your Tungsten getting you down.
After weeks of working with Palm Asia Pacific, here's a tested fix

We now have a fix for Versamail, the mail client on Palm Tungstens.

NOTE: This may permanently delete email.

You must have the following settings in Versamail on the Palm

Accounts Edit
Enter your username and password. Next
Place a '.' in the Email Address, Incoming and Outgoing Mail Server. Next Next
Under Incoming Mail Options, make sure only Delete messages on the server when they are deleted in Versamail is ticked. Next Next Next Done

NOT WELL DESIGNED!

Options Preferences
ALL ticked

It seems silly you have to do this but that's the way Palm have gone of late.