@boss No uso Ubuntu hace mucho, pero supongo que te valdrá lo que haría en Debian.
Crea un usb de arranque (del mismo Ubuntu te vale); una vez arrancado, mira si te da la opción de "Recovery mode".
Cuando termine, ejecuta "apt-get -f install", que intentará reparar el sistema a medio actualizar.
Si te atascas, di algo, mañana te leo. Suerte!