Ao verificar qual era a minha versão anterior, notei que tinha várias versões do kernel. Então eu fui limpá-los. Eu estava com excesso de zelo e acidentalmente deletei todos eles. Uma vez que eu quebrei a minha instalação para onde ele não iria arrancar, eu iniciei o USB ao vivo e reinstalei o 3.16.0-43 genérico e o 3.16.0-41, mas perdi o tempo para entrar no grub. Então eu comecei em 43. Agora funciona como um encanto, o que é estranho porque eu tinha reiniciado algumas vezes, e nada tinha funcionado. Parece estar funcionando bem agora.