Я побежал
sudo apt-get -y dist-upgrade
, который подтолкнул меня к 16.04.2, и он решил проблему, которую вы описали.