Si, tras el último cambio en la interfaz de usuario de Gmail te encuentras que alguna de las etiquetas que te eran familiares han desaparecido de la columna izquierda no desesperes: ahora puedes decidir cuáles serán las etiquetas en esa columna que antes aparecían por defecto. Simplemente tienes que ir a Configuración-Etiquetas y decidir cuáles quieres que aparezcan. Gmail ha hecho desaparecer aquéllas a las que dabas poco uso.