It's worth mentioning that the usage of dovecot makes this configuration. I've had problems with using offlineimap + {mutt, maildir}. When offlineimap does maildir syncing it doesn't have the same information that it does if the maildirs are managed by an actual imap server.

Specifically, if I moved an email from my inbox to a tag/folder, offlineimap would end up just tossing it into the Trash. I think this was because offlineimap stores metadata in the file name of the emails in the maildir, and mutt doesn't preserve that when moving from one maildir to another. So offlineimap would delete when syncing the inbox, and then gmail would maybe block it when it tried to sync it to the specified tag/folder (?). It's worth noting that this was with the Gmail IMAP option of 'delete when all visible tags removed' was enabled, and 'All Mail' was hidden from IMAP (but that was because without doing that it was a PITA to delete emails, b/c I would have to remove them from the folder and from All Mail... not to mention that syncing All Mail means downloading all your emails twice).