Acontece que a desinstalação do Evolution também removeu o gnome-panel (?!?). Eu reiniciei no modo de recuperação, depois caí em um shell netroot (terminal com acesso à rede) e instalei o gnome-panel via apt e os painéis retornaram na próxima inicialização normal.
Espero que isso ajude alguém.