It's possible, that gmail changed something to non-standard, yet, supported by most mainstream mail clients. So called "corporate spoiling" of standards, i.e. enforcing adapting to your shitte, just because you're popular. I'm not sure if it's the case here, but it is very suspicious, that problems started to appear in sync with google adding a new "feature" (no matter if you want it or not).