Eu tive o mesmo erro e tive que remover manualmente esses pacotes
sudo apt-get remove adobe-flash-properties-gtk adobe-flashplugin
Depois disso, consegui concluir a atualização:
sudo do-release-upgrade
Uma vez que seu sistema é atualizado, você pode se preocupar em fazer o flash funcionar novamente, o que não deve ser muito difícil.