I understand now---when you open up SP3 MAIL, the first thing you do is hit the SYNC thing, right? Then they go away, what you have deleted elsewhere.
No that's not right, it should sync automatically as long as it is set to "download items as the arrive", which you already said yours is.but you have to deliberately go to the ... and select SYNC- it does not do it automatically. Or am I missing something?