Esa ventana es un pequeño programa que tiene Ubuntu implementado para poder instalar drivers propietarios. Puede ser, desde la tarjetra gráfica hasta los drivers de la tarjeta de red etc.
Para poder instalar dichos drivers necesitas primero una conexión previa a internet, pero claro, jústamente el programa te quiera instalar los drivers que necesitas para conectarte a internet.
Entonces, ¿Cómo solucionar ésto?
En realidad tienes bastantes formas una forma sería obtener los paquetes que necesitas con los drivers e instalarlos tu manualmente. Otra sería simplemente, conseguir una tarjeta USB de wifi y enchufarla al PC. Instalar mediante ese programa los drivers que necesitas y a disfrutar.
La verdad es que es bastante irónico éstas ventanas que sacan pero bueno.
Un saludo.
Editado: Igualmente estaría bien que concretases si has usado un LIVE CD y si la respuesta es afirmativa, si la conexión te funcionó en su momento.
Saludos.