Aqui, ele também não foi carregado, mas o apt queria fazer isso automaticamente - apenas para instalá-lo novamente (no apt-get update). Acontece que um "apt-get dist-upgrade" foi necessário para atualizar o genérico-linux. Posteriormente, o microcódigo amd foi atualizado novamente (e o problema autoremove foi embora).