Então, parecia que o Kernel não estava instalado corretamente: ele também quebrou o WiFi ( lspci -k
não estava mostrando nenhum driver para o meu carrinho WiFi).
Após vários dias executando o antigo Kernel exclusivamente, e tendo problemas com o Docker também (devido a uma alteração no Docker 1.7, consulte link ) Eu tentei reinstalar o novo Kernel ( sudo apt-get install --reinstall linux-image-3.19.0-21-generic
) e aconteceu de funcionar.