O mesmo aqui! 30 minutos de escavação e achei isso:
$ apt-get download udev
$ sudo dpkg -i --force-confmiss udev_204-5ubuntu20.9_amd64.deb
$ sudo apt-get upgrade
Trabalhei para mim. Para mais informações, vá para comentário do Dimitri no bug tracker do Ubuntu .