Este é um bug no apt, e sim, a correção é atualizar o apt.
Edite /etc/apt/sources.list
e descomente estas linhas:
deb http://au.archive.ubuntu.com/ubuntu/ wily main restricted
deb http://au.archive.ubuntu.com/ubuntu/ wily-updates main restricted
Agora, execute apt-get update
e você verá os mesmos erros sobre o tipo "Unknown Multi-Arch".
Agora atualize o apt:
apt-get install --only-upgrade apt
Agora, execute o instalador da versão:
do-release-upgrade
:)