В принципе проблема не только в обновлении на двадцатку, а в обновлении вообще.
P.S - думал проблема в репозиториях и ключах. Доигрался до того, что пришлось устанавливать стандартные репозитории заново. Все же, скорее всего эту проблему создаёт какой-то установленный пакет.
Скрин