ma da riga di comando parte? In tal caso, potrebbe essere un problema con i menù. Forse disinstallando XFCE hai disinstallato anche alcune librerie o componenti accessori utilizzati anche da MATE. Prova ad es. a vedere se il pacchetto "menu" è installato (ad es., "dpkg -l |grep -i menu").