Gmail's IMAP implementation is really buggy. No distinction between tags and folders, non sorting done at the server level, etc. Frustrated, I also moved to fastmail two years ago; it is slightly expensive, but is standard's compliant and works flawlessly.