Originally Posted by carpetflyer
I had the same problem on my bold but i think I figured it out.
Go to your messages box
Left click and go to Options.
Go to Email Reconcilitation
Under "message services" choose your gmail address
then make sure "delete on" is set to mailbox and handheld
then right click to get out and save.
Also make sure under personal email setup the checkbox to allow deleted items is synced.
Its weird I never noticed this option before so they must have just added it in the last few weeks!!
The first part of your solution has been there forever. I like to keep all of my mailboxes set to "prompt" so I can decide if I want to delete on the device or both.
The 2nd part feature has been there for some time. Not sure how long but before 3.0 was issued. The part that was new was the Synchronize "contacts" box. Be wary of this feature. People have reported duplication of contacts on their device.
There has been Google Sync problems in the last few days but for the most part they have been cleaned up. Your problems may have been related.