Sembra che initrd abbia il vecchio driver e1000e e venga caricato durante initrd. Prova a ricostruire l'initrd e dovrebbe prelevare la versione appena installata.
Dato che sei su debian, il comando:sudo update-initramfs -u -k all
dovrebbe funzionare.