apt-get permission denied

[Jack McGee]

I am trying to update a 14.04 machine, it had a power outage, and I had 
to reinstall mythfrontend, but all seems to be working.

Now I try to upgrade and get:

mythuser at ZBOX84:~$ sudo apt-get upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following packages have been kept back:
   libcuda1-331 nvidia-331 nvidia-331-uvm nvidia-libopencl1-331
   nvidia-opencl-icd-331
The following packages will be upgraded:
   apt apt-transport-https apt-utils bsdutils dh-python firefox
   firefox-locale-en ghostscript ghostscript-x gir1.2-gtk-3.0 
gir1.2-gudev-1.0
   hplip hplip-data iproute iproute2 libapt-inst1.5 libapt-pkg4.12 libblkid1
   libgail-3-0 libgs9 libgs9-common libgtk-3-0 libgtk-3-bin libgtk-3-common
   libgudev-1.0-0 libhpmud0 libmount1 libmyth-python libmythtv-perl
   libnautilus-extension1a liboxideqt-qmlplugin liboxideqtcore0
   liboxideqtquick0 libpam-systemd libparted0debian1 libpcre3 libpcrecpp0
   libsane-hpaio libsqlite3-0 libsystemd-daemon0 libsystemd-journal0
   libsystemd-login0 libtag1-vanilla libtag1c2a libtagc0 libtidy-0.99-0
   libudev1 libunity-control-center1 libuuid1 linux-libc-dev mythtv-common
   nautilus nautilus-data oneconf oneconf-common oxideqt-codecs-extra parted
   passwd printer-driver-hpcups printer-driver-postscript-hp python-oneconf
   python3-oneconf systemd-services ubuntu-drivers-common udev
   unity-control-center unity-settings-daemon uuid-runtime
68 upgraded, 0 newly installed, 0 to remove and 5 not upgraded.
3 not fully installed or removed.
Need to get 0 B/106 MB of archives.
After this operation, 1,903 kB of additional disk space will be used.
Do you want to continue? [Y/n] y
Extracting templates from packages: 100%
Preconfiguring packages ...
Setting up util-linux (2.20.1-5.1ubuntu20.6) ...
/var/lib/dpkg/info/util-linux.postinst: 6: 
/var/lib/dpkg/info/util-linux.postinst: update-alternatives: Permission 
denied
dpkg: error processing package util-linux (--configure):
  subprocess installed post-installation script returned error exit 
status 126
Errors were encountered while processing:
  util-linux
E: Sub-process /usr/bin/dpkg returned an error code (1)