This isn't the answer that either one of you are looking for, but shortly after setting 4 of my email accounts up through Versamail, I started having all kinds of problems. Non-syncs being the least of them! Screen Freezes and Resets, and having to go in and manually delete databases that were corrupt being the biggest pain. Most here use Chatteremail, Snappermail, or Agendus to handle their email from a Treo. Its a shame, that Versamail is there, it doesn't look bad, and offers quite a bit . . . But many have had all kinds of problems with the Versamail application.
Palm has a pretty good troubleshooting guide on Versamail. If you haven't tried there, you might want to check it out . .
http://www.palm.com/us/support/