Are you certain that you have "keep Gmail's copy in the Inbox" selected next to "When messages are accessed with POP" in the gmail settings?