I had this problem and had to dig through a bunch of threads to find the solution.

Treo650, Sprint 1.13a, Versamail set up with ActiveSync (Exch Server 2003)

Problem: Auto-Sync would sync email, but not contacts. Manual sync causes treo to crash after syncing emails.

Solution:

  • Use Filez to delete the corrupt Versamail DBs as described here. I just deleted the corrupt database. Did NOT rename versamail folders/etc.
  • Use Filez to delete CalendarPB
  • Recreate Versamail account


Hope this helps someone!