El problema parece que es que no resuelve bien cuando intenta resolver los hosts en el sources.list (fichero de donde apt coge los servidores desde donde actualizarse).
En mi ps3, al matar los procesos de apt, se queda colgada, por lo que hemos llegado a esa conclusión; que al no poder salir a Internet, se quede atontado...
Después del primer intento, hemos procedido a la instalación después de dar Internet a la PS3:
ctrl+Alt+f1 y luego sudo dhclient eth0
Pero aún así se ha quedado bloqueado en el mismo punto.
Cosa bastante absurda, porque desde la consola pingaba a google, resolviendo bien el dominio...
Al tercer intento, se me ha encendido la bombilla, y he supuesto que el instalador chrootea /target/, que al final es la futura instalación de ubuntu.
He mirado /target/etc/resolv.conf y estaba vacio...
La solución, desde consola:
sudo cp /etc/resolv.conf /target/etc/resolv.conf
y todo ha ido bien

Espero que os valga,
saludos
jabi