IMAP and POP3 do not actually do a delete on the server when a session is still in progress. Having fetchmail terminate the session and start a new one will trigger the delete on the server for those messages you already have seen.
Attachment:
pgp00573.pgp
Description: PGP signature