Deu certo cara, consegui atualizar e deixar os pacotes do jeito que eu queria, sem muito trabalho.
Obrigado amigo.
=================
Então amigo, o por quê é que com o repositório do Mint, veio uma atualização para o Flash e o mesmo não funciona mais, sem dizer que dava conflito para instalar/atualizar o Mate e o Cinnamon.
Então, substitui pela sources.list do meu Ubuntu 12.04, depois executei um sudo apt-get update e demorou 5 minutos, no final fez o donwload de 16 MB de arquivos, daí pra frente, deu tudo certo e agora está "rapidão".