I am having that same problem.. When deleting emails... They go to ALL MAIL instead of being deleted... Is there a fix for this?
Why is it doing this?
I posted about this before and no one answered me.
Please refer to Bug 59624 – GMail "All Mail" folder sync errors