Vad händer i ditt Gmail-konto? Testa skapa egna labels och använd dem i programmet. Fungerade bra när jag använde det senast vilket var över 1,5 år sedan.
Testa ta bort tillhörande .plist och inställningsfiler osv. Kanske hjälper? Ladda hem det igen, kan vara en känd bugg som de fixat till.