Короче поймал ту же ошибку что и у тебя. Ставил через менеджер программ gnugo, qgo.
В конце установки вылезает сообщение дескать процесс аpt занят dpkg. Все как ты описал в общем

При этом сами проги ставятся и работают. Такое ощущение что ошибка возникает в самом конце и на установку уже не влияет. Чтобы в менеджере программ статус сменился с не установлено на установлено надо еще раз нажать установить. При этом ругнется опять, но уже на интернет соединение, ставить не будет, но статус изменится как и положено на установлено.
Потом в источниках приложений нажимал исправить ошибки, обновить кэш. Проверил поставив htop. htop встал как родной, но ошибки вылезать в конце не прекратили.
Початившись в джаббере пришли к выводу что это возможно косяк новых обновлений. Вчера мне упали в менеджере обновлений эти пакеты - apt-transport-https, mint-mirrors. apt-utils. apt, libapt-inst2.0. libapt-pkg5.0. Вероятно один из них глючный. Ждем новых апдейтов

А мог бы стать нормальным человеком...