Изпълнете следната команда като root (администратор):
echo deb ftp://ftp.bg.debian.org/debian/ stable main contrib non-free >> /etc/apt/sources.list (може да използвате copy-paste

)
Проблема е, че нямате това хранилище, или е comment-нато (да се добави # пред реда, което го изключва като източник, а си остава субект в
sources.list), странно как никой не го забеляза в
този пост - мениджъра изобщо не ъпдейтва информацията за наличните пакети от това хранилище. И на мен се е случвало, защото при инсталацията на системата има един етап, при който трябва да изберете хранилище, което да бъде добавено, за да можете да се "радвате" на повече пакети.