To all who met this problem here's the solution:Originally Posted by riddimr
What you will need to create an EFI bootable USB using this method: Windows with Windows 32 Disk Imager installed, Some kind of Linux Live CD or DVD on which you can use gparted (I used BackTrack)
1) Format your flash drive as fat32. Make a bootable usb stick using the Windows 32 Disk imager (also tried it with dd under Backtrack, for some reason it didn't work, got a blank screen upon boot of the usb stick); After copying it to the flash drive using WIndows 32 Disk Imager the flash drive became bootable and I was able to boot it on a non-uefi notebook.
2) After the flash drive has become bootable you are unable to mount it as writable. You need to make a separate partition on the flash drive and mount the partition itself. I used gparted for this, after making a separate partition then you mount the partition itself. Using gparted you can see which device is your Kali partition located on - in my case the first one (the partition on which the kali image was) was on /dev/sdb1 and the second was on /dev/sdb2. So you mount it like this:
mount /dev/sdb2 /mnt
Now go to /mnt and follow the instructions on this thread (Create EFI/Boot folder and copy the grub loader files). Please note that you will need to copy grubx64.efi and MokManager.efi as well into the boot folder and not just BOOTX64.EFI (at least this way in my case, after I copied only the BOOTX64.EFI file the bootloader ended up with an error that grubx64.efi and MokManager.efi were not found on the device). I also copied the fonts folder just in case. Create a grub.cfg in the folder as well as explained on the author's post.
** When you make the new partition choose FAT32!
3) Now open gparted again, switch to your flash drive and make the partition with the EFI/Boot folder and the created grub config file bootable. You do this by right-click the partition, click on properties, then check the option bootable and click OK. In the end when you open gparted the final result should look something like this:
Now put the usb stick on the EFI computer and it should work. This way I was able to run the live cd on my Sony ultrabook which is notorious for booting issues and hard to upload any operating system different than Windows.
More images of the process:
http://s27.postimg.org/6e0o14ib5/snapshot4.png
Links for non-logged users: http://s28.postimg.org/jo5ypjoiz/snapshot1.png http://s30.postimg.org/9f04a98hb/snapshot2.png http://s13.postimg.org/relt5fz11/snapshot3.png
Please note that with this method it should work both on UEFI and NON-UEFI machines.
Good luck!