Видимо перед этим apt-get upgrade был....

Пробуем зайти в синаптик и удалить пакет от туда, после пробуем ставить все через тот же синаптик.