Ok, TONELADAS e TONELADAS de sucessos sobre como fixar um kernel, mas não um artigo abençoado que eu possa encontrar em toda a Internet sobre como "desafixar" o kernel e permitir que ele seja atualizado novamente? Isso é apenas INSANE.
Em qualquer caso, eu nunca descobri como "desatar" o kernel, MAS eu fui a este link: link
E eu peguei o kernel, cabeçalhos e extras AMD64 mais recentes para o Trusty e os instalei manualmente e reiniciei. Estou finalmente em um kernel posterior e, como não estou mais no kernel "fixado", acho que ele deve ser atualizado normalmente a partir de agora.