ftp.nerim.net

выкинь non-us из sources.list

Это то причем ? Оставил в sources.list только это:

deb http://ftp.debian.org/debian/ unstable main non-free contrib deb ftp://ftp.nerim.net/debian-marillat/ unstable main

Тот же эффект.

deb http://ftp.debian.org/debian/ unstable main non-free contrib
deb ftp://ftp.nerim.net/debian-marillat/ unstable main

gpg ключ изменился наверное

Дык делать то что теперь ?

Потерпеть. Похоже, что и впрямь что-то ОЧЕНЬ неладное происходит с ftp.nerim.net.

С ним всё в порядке. Не в порядке с apt - он теперь секюрный, проверяет ключи и ругается на них. Решение: получить ключ по имени с помощью gpg, экспортировать его в файл с помощью gpg же, и с помощью apt-key добавить в базу.