I finally found out how to fix this issue.
Reboot and press F2 to enter the bios.
- Go to the
Generalsection then clickBoot Sequence - Make sure the
UEFIoption is checked. - click the
Add Boot Optionbutton - on the
Add Boot Optionpanel click theFile Namebutton - Browse to the
shimx64.efifile and clickOk - Enter a name in the
Boot Option Namefield then clickOk. - Save the changes and reboot
Here is a step by step for Ubuntu 15.04.
It might have some slight differences against Debian but it's basically the same.
Hope it helps.