Comment 10 for bug 1387654

That's right - I installed the older package from a 14.04 live DVD/chroot, and used "sudo aptitude hold efibootmgr" to stop it being updated to the broken version.

There may be simpler way of doing the live/chroot way, but I had to do a bunch of bind mounts into the mounted fs (eg for /dev, /proc, /boot, etc.) before chroot. If you're having problems I can try to recreate and write down all the steps (but it might take a few days for me to get around to it).