I just spent some time tracking this down for a datacenter tech trying to do a fresh install:
linux-image-4.4.0-143-generic depends on linux-base (no min version) and needs linux-update-symlinks from linux-base
linux-image-4.4.0-145-generic depends on linux-base >= 4.5ubuntu1~16.04.1
xenial main has linux-base 4.0ubuntu1 which doesn't have linux-update-symlinks
xenial-updates xenial-security have 4.5ubuntu1~16.04.1 which does have linux-update-symlinks
I just spent some time tracking this down for a datacenter tech trying to do a fresh install:
linux-image- 4.4.0-143- generic depends on linux-base (no min version) and needs linux-update- symlinks from linux-base 4.4.0-145- generic depends on linux-base >= 4.5ubuntu1~16.04.1
linux-image-
xenial main has linux-base 4.0ubuntu1 which doesn't have linux-update- symlinks symlinks
xenial-updates xenial-security have 4.5ubuntu1~16.04.1 which does have linux-update-