Eu tive o mesmo problema com o Centro de Software e alguns outros aplicativos. No entanto, você não precisa fazer uma reinstalação, que provavelmente é um conselho tarde demais. Veja por que isso não funciona:
lsb_release -a
impressões:
Distributor ID: LinuxMint
Description: Linux Mint 12 Fluxbox
Release: 12
Codename: lisa
e isso pode ser corrigido para manter o Mint-Mate fazendo isso:
gksu gedit /etc/*release
e altere tudo no arquivo que o gedit exibe:
DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=11.10
DISTRIB_CODENAME=Oneric
DISTRIB_DESCRIPTION="Ubuntu 11.10"
Em seguida, execute:
gksu gedit /etc/*issue
e mude para:
Ubuntu 11.10 \n \l
Funcionou muito bem para mim, embora o Mate pareça um pouco rude com as bordas, mas como estou testando o Oneric no VBox, não importa