Upgrade from Ubuntu 16.04 LTS to 18.04 LTS failed

I think what you need to do, according to this thread is edit your apt.conf file:

sudo nano /etc/apt/apt.conf

And change the contents to this:

APT::Default-Release *;