Es hört sich so an, als ob die initrd den alten e1000e-Treiber hat und während der initrd geladen wird. Versuchen Sie, die initrd neu zu erstellen, und sie sollte die neu installierte Version übernehmen.
Da Sie auf Debian sind, ist der Befehl:sudo update-initramfs -u -k all
sollte reichen.