Kernel EFI stub loader support was added in kernel 3.3, but I'm stuck on 3.2 running an Ubuntu 12.04 64bit distribution. Is there a way for me to somehow bring that stub loader support into my kernel?
I ended up simply installing a later kernel. You'd be surprised how easy this is. Simply searching packages.ubuntu.com for kernel packages allowed me to find the packages I needed. I needed to install essentially
linux-headers-3.X.*. Posting from a nice, shiny EFI-booting Linux.