I just had to run sudo do-release-upgrade on Ubuntu and I encountered this error. Even after installing all updates with sudo apt update && sudo apt upgrade, I still got this error. Here is how to fix this.
Run this sequence of commands instead.
sudo apt update sudo apt upgrade sudo apt dist-upgrade sudo do-release-upgrade |
This fixed the issue, it pulled down a few more updates, and after rebooting the machine, I was able to begin the installation using a spare TTY.
The sudo apt dist-upgrade command was the key, this should help out someone else if you are having the same issue on your machine.