can't upgrade to 16.04.1 from 14.04 due to weirdness in packages

[Faris Chebib]

Description: Ubuntu 14.04.4 LTS
Release: 14.04

ubuntu-release-upgrader-core:
  Installed: 1:0.220.8
  Candidate: 1:0.220.8
  Version table:
 *** 1:0.220.8 0
        500 http://us.archive.ubuntu.com/ubuntu/ trusty-updates/main amd64 Packages
        100 /var/lib/dpkg/status
     1:0.220.2 0
        500 http://us.archive.ubuntu.com/ubuntu/ trusty/main amd64 Packages

Expected:

An clean upgrade from 14.04.4 to 16.04.1.

(Who am I kidding, it never goes cleanly).

Happened:

Update stopped itself due to some kind of dependency issue.

ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: ubuntu-release-upgrader-core 1:0.220.8
ProcVersionSignature: Ubuntu 3.13.0-92.139-generic 3.13.11-ckt39
Uname: Linux 3.13.0-92-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.14.1-0ubuntu3.21
Architecture: amd64
CrashDB: ubuntu
CurrentDesktop: Unity
Date: Fri Jul 29 11:11:55 2016
InstallationDate: Installed on 2014-04-21 (829 days ago)
InstallationMedia: Ubuntu 14.04 LTS "Trusty Tahr" - Release amd64 (20140417)
PackageArchitecture: all
SourcePackage: ubuntu-release-upgrader
UpgradeStatus: Upgraded to trusty on 2016-07-29 (0 days ago)
VarLogDistupgradeTermlog: