Возможно запущено приложение работающее с пакетами, возможно Синаптик, менеджер обновлений.
В коносль #sudo lsof |grep dpkg/lock

Смотрим процесс, пробуем его убить kill номер_процесса

Пробуем.