Problemas para actualiza e instalar programas en Ubuntu 9.10

Buenas...
Acabo de instalar Ubuntu 9.10 por segunda vez, ya que instalé y actualicé, pero minutos después no podía instalar nada. Ahora me pasa lo mismo.
Ahora mismo estoy desde Ubuntu con internet, puedo usar programas y el internet, pero por ejemplo me tira esto:

# apt-get install emacs
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
E: No se pudo encontrar el paquete emacs

Luego un:
# apt-get update
Me da error de conexión cuando va por los paquetes:
Err http://cr.archive.ubuntu.com karmic Release.gpg
  Fallo la conexión
Err http://cr.archive.ubuntu.com karmic/main Translation-es
  Fallo la conexión
Err http://cr.archive.ubuntu.com karmic/restricted Translation-es
  Fallo la conexión
Err http://cr.archive.ubuntu.com karmic/universe Translation-es
  Fallo la conexión

Acabo de correr el programa: Comprobación de sistema
y en la parte de Network me dice HTTP connection: Success FTP connection: Success...
Me detecta el modem:
Detectando su(s) controlador(es) de red:
Intel Corporation 82562V-2 10/100 Network Connection (rev 02)
Broadcom Corporation BCM4318 [AirForce One 54g] 802.11g Wireless LAN Controller (rev 02)
¿Es ésto correcto?
si

Luego todo correcto hasta este punto:
Probando su conexión a Internet:
No hay conexión a Internet
¿Es ésto correcto?
no

Tengo internet... Como que no hay conexión?? :S

Acá subí el reporte que me generó la comprobación de sistema: http://www.4shared.com/file/147203725/9a1d0a4a/System_Report.html

Espero me ayuden, gracias!