This is a strange situation, never heard it before. So I am not sure what to do.
What happens if you uncheck the box that says "Delete fetched message(s)", are the messages still removed from the mailbox? If this is not the case we can look a bit further.
Let me know.