Verifique se você está usando o software padrão: Entre em Fontes de Software. Clique na guia na parte inferior do painel para selecionar os padrões.
Atualize o cache usando o comando sudo apt-get update
depois que você tentar instalar o mintupgrade
sudo apt-get install mintupgrade