Is your account @gmail?
Gmail's server represents every message label as an IMAP folder, and in addition, incoming messages appear in the default INBOX as well as the "[Gmail]/All mail" folder.
Turning off the syncing of "[Gmail]/All mail" in the account's Folders and Options would be one way to resolve this.