Juste pour mieux cerner le problème, je tenterais avec une autre distro : si une installation de Debian (par exemple, et pour rester "proche" d'Ubuntu) aboutit aux mêmes écueils au premier boot, on a peut être un problème entre le matériel de l'OP et la branche Debian + Ubuntu des distributions Linux.
L'essai suivant peut se faire avec une Fedora, histoire de basculer du côté Red Hat / Fedora / CentOS de la généalogie. Si ça persiste, on part certainement sur un problème de hardware.