I do not know if it is too late now, but I found a solution (http://askubuntu.com/a/790003/242381) that solved my problem. Worked for Ubuntu 16.04.
-- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1521132 Title: Failed to install Xenial in UEFI mode, failed with "grub-efi- amd64-signed package failed to install into /target/" To manage notifications about this bug go to: https://bugs.launchpad.net/grub-installer/+bug/1521132/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs