O Ubuntu vem com várias variantes diferentes do kernel. Eu estou falando sobre a versão do kernel diferente que você pode selecionar no momento da inicialização.
Digamos que eu esteja no kernel 4.4.1, e eu instalei o pacote nfs-common. Então eu mudo para o kernel 4.4.2. Os nfs-common ainda devem estar lá? Eu acho que não deveria estar certo?