This bug is non-deterministic. After running "dpkg --configure -a" many times in succession, it finally succeeded for no apparent reason. Perhaps there is a bad interaction between grub and btrfs?
$ sudo dpkg --configure -a Setting up grub-efi-amd64 (1.99-12ubuntu4) ... BootCurrent: 0000 Timeout: 1 seconds BootOrder: 0005,0003,0001,0006 Boot0001* Hard Drive Boot0003* CD/DVD Drive Boot0005* Windows Boot Manager Boot0006* Removable Drive BootCurrent: 0000 Timeout: 1 seconds BootOrder: 0000,0005,0003,0001,0006 Boot0001* Hard Drive Boot0003* CD/DVD Drive Boot0005* Windows Boot Manager Boot0006* Removable Drive Boot0000* ubuntu Installation finished. No error reported. Generating grub.cfg ... Found linux image: /boot/vmlinuz-3.0.0-11-generic Found initrd image: /boot/initrd.img-3.0.0-11-generic Found linux image: /boot/vmlinuz-3.0.0-10-generic Found initrd image: /boot/initrd.img-3.0.0-10-generic Found linux image: /boot/vmlinuz-2.6.38-11-generic Found initrd image: /boot/initrd.img-2.6.38-11-generic Found linux image: /boot/vmlinuz-2.6.38-8-generic Found initrd image: /boot/initrd.img-2.6.38-8-generic Found memtest86+ image: /@/boot/memtest86+.bin done Setting up grub-efi (1.99-12ubuntu4) ... -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/851166 Title: package grub-efi-amd64 installation fails with "Auto-detection of a filesystem of /dev/... failed" To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/851166/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs