Basta fazer um apt-get install <packagename>
para cada um dos pacotes afetados. Eles não serão mais recomendados para "autoremove".
Tenha em mente: "instalação automática" significa que você não os solicitou explicitamente, mas eles foram extraídos por dependências (algum outro pacote declarou que precisava deles). Então, se não houver mais um pacote que precise dele e você nunca o quis em primeiro lugar, o apt o considera "obsoleto".