Problema recuperación GRUB

Hola!

acabo de recibir mi nuevo ordenador, un Packard Bell i5 y lo primero que he intentado hacer es instalar Ubuntu. Concretamente 12.04 porque prefiero esperar un poco antes de pasar a 12.10.

El caso es que ya he instalado Ubuntu junto a Windows XP y Win 7 tanto en sobremesas como en el portatil desde el que escribo. Siempre sin problemas, aunque normalmente he partido de un disco duro limpio, cargándome todo lo que viene de serie y particionando desde cero.

El caso es que el ordenador nuevo trae unas particiones de rescate que no me gustaría eliminar, y me imagino que de ahí viene mi problema. He instalado Ubuntu desde el pendrive, sin problemas, pero no arranca Grub y entra directamente Win7. He probado los sistemas actuales de recuperación (desde live CD, desde discos específicos de rescate...) y aunque parece que todo va bien, no aparece Grub y no puedo acceder a Ubuntu :o(

En principio intento instalarlo en sda (sin indicar número), pero no hay manera.

Os adjunto el resultado del sudo fdisk -l

Disk /dev/sda: 2000.4 GB, 2000398934016 bytes
255 heads, 63 sectors/track, 243201 cylinders, total 3907029168 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 4096 bytes
I/O size (minimum/optimal): 4096 bytes / 4096 bytes
Disk identifier: 0xe5647786

Device Boot Start End Blocks Id System
/dev/sda1 2048 41945087 20971520 27 Hidden NTFS WinRE
/dev/sda2 * 41945088 42149887 102400 7 HPFS/NTFS/exFAT
/dev/sda3 42149888 451827711 204838912 7 HPFS/NTFS/exFAT
/dev/sda4 451829758 3907028991 1727599617 5 Extended
Partition 4 does not start on physical sector boundary.
/dev/sda5 451829760 3658256383 1603213312 7 HPFS/NTFS/exFAT
/dev/sda6 3658258432 3662452735 2097152 82 Linux swap / Solaris
/dev/sda7 3662454784 3907028991 122287104 83 Linux

Donde sda1 y sda2 son particiones del sistema, sda3 Win7, y sda5 una partición de almacenamiento común para ambos SO

Qué hago mal? Como puedo instalar Grub? Hay que tomar medidas "radicales"?

Gracias!