I am trying to install 64-bit Ubuntu 13.04 on a Lenovo IdeaPad Y510p. This machine is pre-installed with Windows 8, which I want to keep (the machine is partly a game console).
I shrank the pre-installed Windows partition by 256GB to make space for Linux and booted from the Ubuntu install DVD. Initially there was a black screen issue, but adding 'nomodeset' to the kernel options fixed that. The install disc then booted into its normal Ubuntu environment. I selected "Install Ubuntu alongside Windows 8" and everything proceeded happily until it was time to pull the disc out and reboot.
At this point, both the F2 (full BIOS) and F12 (boot menu) startup menus display both "Windows 8" and "Ubuntu" as UEFI boot options, in addition to IPv4 and IPv6 network boot options. Windows 8 appears first, then Ubuntu, then network boot. So much is reasonable; the issue is that selecting Ubuntu boots the system into Windows.
Windows itself still boots fine. Disk Management reveals newly created 248.27GB and 7.73GB partitions in the formerly empty space, which I suppose to have been created by the Ubuntu installer; that seems fine. Following slangasek's comment here, I have not disabled Secure Boot or attempted to place the system in Legacy BIOS mode, since Secure Boot through UEFI is apparently supposed to work. But if there's a way to boot the Ubuntu install I just made, I can't find it.