Comment 11 for bug 450260

If your btrfs root partition is on top of any crypto devices, you'll be also affected by bug #551055. I posted a procedure for Ubuntu Karmic in comment 4 there, involving instructions from both threads. It restores full automagic functionality both for update-grub and update-initramfs.