wie fragst du denn ab? pop3? wenn ja versuche es mal mit imap...
imap ist ganau dafür da... es ändert u.a auch den lesestatus der Mails und löscht diese wenn du auf dem Handy sagst löschen (wenn du das am PC sagst natürlich auch)

server: imap.gmx.com

__________________
Samsung Nexus S: Stock Android 4.0.3
KCSPad (2GB DDR3 RAM, 64GB SSD): Android x86 1.6 / Archlinux