Gmail stripping labels on its own

[fuuup]

I'm running the stock rom and, from time to time, the gmail app is stripping the labels from incoming mail. I'll open the message, then it'll just disappear. In order to get it back, I have to go to "All Mail" and reapply whatever label it had before it disappeared.

This is happening on two heroes, both running stock, and using different gmail accounts. I've already hard reset both.

Anyone else experiencing this problem?