Есть решение по адресу http://www.davidgis.fr/blog/index.php?2011/05/06/800--resolu-solved-w-possible-missing-firmware-lib-firmware-rtl_nic- rtl8105e-1fw-для-модуля-r8169. По существу вам нужно сделать:
git clone git://git.kernel.org/pub/scm/linux/kernel/git/romieu/linux-firmware.git
sudo cp -r linux-firmware/rtl_nic/ /lib/firmware/
, а затем sudo update-initramfs -u работает без ошибок.