Aqui está! Eu tive muitas fontes, mas depois de adicionar as seguintes, o problema desapareceu:
deb http://ftp.ua.debian.org/debian jessie main # contrib non-free #
#deb-src http://ftp.ua.debian.org/debian jessie main # contrib non-free #
deb http://ftp.ua.debian.org/debian jessie-updates main # contrib non-free #
#deb-src http://ftp.ua.debian.org/debian jessie-updates main # contrib non-free #
Não é possível dizer por que exatamente isso, mas funciona. O Synaptic não é mais caprichoso.
Se você tiver alguma explicação ou simplesmente algo a dizer sobre esse problema, diga, por favor! Pode ser muito útil.