This is infuriating, and was one thing that motivated me to quit Gmail. I'm much happier now – traditional mail clients like iOS's Mail app work much better with a mail host that implements IMAP properly.