Pravděpodobně máš spuštěný ještě nějaký správce balíků, např. Synaptic, Přidat,odstanit nebo podobné. Nejdříve můsíš ukončit všechny programy pracující s balíky a pak s jedním můžeš pracovat a to platí i o terminálu pokud chceš něco instalovat odinstalovat.
Pokud by nepomohlo zkus mrknout přímo do synapticu a podívat se zda tam tento balík je, a zda ho můžeš odtamtud naistalovat.