I have the same issue: I have two email accounts - on POP and one IMAP. On my old HTC both accounts were correctly synced, so that when I delete an e-mail on one device, then it also disappeared from the mobile phone and vice versa.
This still works for the IMAP account, but not for the POP...