dpkg hang Setting up mysql-server-5.5 (5.5.49-0ubuntu0.14.04.1)

Hello,

My system hangs after the most recent apt-get update.
I've been unsuccessful in getting any solutions to work (many similar issues, but none where mysql hangs.)
Now other updates are blocked, so I'm not sure how to proceed.

Here is the basic issue (ran for 3 days, using 100% of a single core)

<pre>
~$ sudo dpkg --configure -a
Setting up mysql-server-5.5 (5.5.49-0ubuntu0.14.04.1) ...
mysql stop/waiting
</pre>

I ran through the dpkg troubleshooting page as far as possible (until the hang)
https://help.ubuntu.com/community/PackageManagerTroubleshootingProcedure

Here is that output:
> ken@ken-Studio-540:~$ sudo apt-get install -f
> [sudo] password for ken:
> E: dpkg was interrupted, you must manually run 'sudo dpkg --configure -a' to correct the problem.
> ken@ken-Studio-540:~$ ubuntu-support-status
> Support status summary of 'ken-Studio-540':
>! << hover for more >>
>! You have 199 packages (5.5%) supported until February 2015 (9m)
>! You have 160 packages (4.4%) supported until May 2017 (3y)
>! You have 130 packages (3.6%) supported until February 2017 (9m)
>! You have 2744 packages (76.1%) supported until May 2019 (5y)
>!
>! You have 57 packages (1.6%) that can not/no-longer be downloaded
>! You have 317 packages (8.8%) that are unsupported
>!
>! Run with --show-unsupported, --show-supported or --show-all to see more details
>! ken@ken-Studio-540:~$ cat /etc/dpkg/dpkg.cfg.d/mulitarch
>! cat: /etc/dpkg/dpkg.cfg.d/mulitarch: No such file or directory
>! ken@ken-Studio-540:~$
>! ken@ken-Studio-540:~$ dpkg --print-foreign-architectures
>! i386
>! ken@ken-Studio-540:~$ sudo grep -R proxy /etc/apt/*
>! ken@ken-Studio-540:~$ grep proxy /etc/environment
>! ken@ken-Studio-540:~$ echo $http_proxy
>!
>! ken@ken-Studio-540:~$ echo $ftp_proxy
>!
>! ken@ken-Studio-540:~$ grep proxy /etc/bash.bashrc
>! ken@ken-Studio-540:~$ grep proxy ~/.bashrc
>! ken@ken-Studio-540:~$ cat /etc/apt/apt.conf
>! cat: /etc/apt/apt.conf: No such file or directory
>! ken@ken-Studio-540:~$ sudo fuser -vvv /var/lib/dpkg/lock
>! ken@ken-Studio-540:~$ sudo fuser -vvv /var/cache/apt/archives/lock
>! ken@ken-Studio-540:~$ cat /etc/lsb-release
>! DISTRIB_ID=Ubuntu
>! DISTRIB_RELEASE=14.04
>! DISTRIB_CODENAME=trusty
>! DISTRIB_DESCRIPTION="Ubuntu 14.04.4 LTS"
>! ken@ken-Studio-540:~$ uname -a
>! Linux ken-Studio-540 3.13.0-85-generic #129-Ubuntu SMP Thu Mar 17 20:50:15 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux
>! ken@ken-Studio-540:~$ sudo rm /var/lib/apt/lists/lock
>! ken@ken-Studio-540:~$ sudo rm /var/cache/apt/archives/lock
>! ken@ken-Studio-540:~$ sudo rm /var/lib/dpkg/lock
>! ken@ken-Studio-540:~$ sudo cp -arf /var/lib/dpkg /var/lib/dpkg.backup
>! ken@ken-Studio-540:~$ sudo mv /var/lib/dpkg/status /var/lib/dpkg/status-bad
>! ken@ken-Studio-540:~$ sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status || sudo cp /var/backups/apt.extended_states.0 /var/lib/dpkg/status
>! ken@ken-Studio-540:~$ sudo mv /var/lib/dpkg/available /var/lib/dpkg/available-bad
>! ken@ken-Studio-540:~$ sudo cp /var/lib/dpkg/available-old /var/lib/dpkg/available
>! ken@ken-Studio-540:~$ sudo rm -rf /var/lib/dpkg/updates/*
>! ken@ken-Studio-540:~$ sudo rm -rf /var/lib/apt/lists
>! ken@ken-Studio-540:~$ sudo rm /var/cache/apt/*.bin
>! rm: cannot remove ‘/var/cache/apt/*.bin’: No such file or directory
>! ken@ken-Studio-540:~$ sudo mkdir /var/lib/apt/lists
>! ken@ken-Studio-540:~$ sudo mkdir /var/lib/apt/lists/partial
>! ken@ken-Studio-540:~$ LANG=C;sudo apt-get clean
>! ken@ken-Studio-540:~$ LANG=C;sudo apt-get autoclean
>! Reading package lists... Done
>! Building dependency tree
>! Reading state information... Done
>! ken@ken-Studio-540:~$ sudo dpkg --configure -a
>! Setting up mysql-server-5.5 (5.5.49-0ubuntu0.14.04.1) ...
>! mysql stop/waiting