I tried to install Ubuntu 13.10 x64 onto a 13TB VDI.
It works, until first boot.
If I rearrange the default partitioning to have an extra /boot partition at the beginning of the disk, then it works.
Did not bother to hunt down the exact bug. (grub, BIOS or installer)