Исправление Vsevolod-linuxoid, (текущая версия) :
Для Ubuntu есть PPA с дровами, которые создают dep-hell. Я бы посмотрел содержимое /etc/apt/sources.list.d, да и в основном /etc/apt/sources.list у него не хватает записей: Помогите решить проблему при установке Steam (комментарий)
Исходная версия Vsevolod-linuxoid, :
Для Ubuntu есть PPA с дровами, которые создают dep-hell. Я бы посмотрел содержимое /etc/apt/sources.list.d