I can't see anything relevant in util-linux, and there are similar errors for unrelated packages (procps, and udev).
There is one difference in the recent sysvinit which might be related:
Package: sysvinit-utils
+Essential: yes
This was half a merge error, the original justification ("Drop Essential: yes from sysvinit-utils since we use Upstart.") is bogus, but this is currently the most plausible cause for this breakage.
I can't see anything relevant in util-linux, and there are similar errors for unrelated packages (procps, and udev).
There is one difference in the recent sysvinit which might be related:
Package: sysvinit-utils
+Essential: yes
This was half a merge error, the original justification ("Drop Essential: yes from sysvinit-utils since we use Upstart.") is bogus, but this is currently the most plausible cause for this breakage.