Since the 4.1.2 update, when I delete emails from the inbox, they reappear next time the phone syncs. Then if I refresh, some of them will disappear again and it shows 3 or 4 unread (which were also already deleted). Then the next time the phone syncs, all 30-60 emails are back.
It's POP3...