Ubuntu 12.04 installation fails

I am trying to install elementaryOS on my lenovo u410, although the same problem is the same on ubuntu 12.04. The installation works fine, I can choose partitions, create a user and so on, but finally the installation stops and I get an error message saying that the 'grub-efi' package failed to install into target. I tried different approaches, but always installed root on the 24 gb ssd, and home on the 1TB hdd. Using boot mode 'uefi only', the screen stays black after pressing 'install elementary'. When I choose 'legacy support', I get the error message I mentioned above. After that, I tried the approach that is described here: http://community.linuxmint.com/tutorial/view/858 It basically says that one should convert the hdd from gpt to mbr partition table, so I did this using gparted in live mode using my elementaryOS boot stick, but I still get the same error message. How can I fix this problem?

Thread moved to the "*Other OS/Distro Support*" forum.