I had tried all the Ubuntu graphical package tools, and the command line. On a whim I tried Synaptic. I watched it fail to pull the translation files - which is what kept stalling the command line update - but get everything else. I kicked off a dist-upgrade before heading to bed.