Ubuntu 16 executing grub-install dev/sda failed

I was playing with new Ubuntu distribution the other night and ran in to this weird errorĀ  “grub-install dev/sda failed” alongside other issues caused by secure boot and new Ubuntu 16.04 kernel changes

Secure Boot is signing system that in theory makes your computer more resistant to some avenues of attack(if properly managed) but can also cause persistent headache.

Lets look at how to tackle these new changes.