Incidentally, attempts to install legacy grub or LILO on these systems also fails. (I can collect logs if necessary.) Other Ubuntu releases (10.04 LTS, 8.04 LTS) install correctly so it does not appear to be a hardware issue.