Aha, takže normální štítky a ne "IMAP štítky"
Pokud se podíváš na GMail, najdeš tam ty zprávy? Jsou 2 možnosti:
1. pokud jsi smazal štítek = smazal jsi složku se zprávami a zprávy už nejsou
2. pokud jsi smazal štítek, GMail to zařadí jako normální zprávu bez štítku.
Mělo by stačit vytvořit štítky na GMailu (webové rozhraní) a každý nastavit na nějakou zprávu