a ver si manualmente puede levantarla...
1. Si tienes activado la opción "modo itinerante" para eth1 desde el network manager de gnome (el que aparece en el panel superior) desactívala y cierra network manager.
2. Entra a la configuración de red de gnome en sistema > Administración > Red y verifica que tampoco esté activada esa opción para eth1.
3. Edita el archivo /etc/network/interfaces y verifica que la sección de eth1 no tenga marcado ninguna essid ni contraseña, debe estar mas o menos asi:
auto eth1
iface eth1 inet dhcp
4. Abre una consola y ejecuta:
# sudo iwconfig eth1 essid "tuessid" key "tuclave"
- - > cuida de escribir la essid correctamente tal cual aparezca en la configuración de tu router.
# sudo iwlist eth1 scan
- - > Esto es para verificar que aparecen resultados del scan y que ya encuentre accespoints.
5. Ejecuta
# sudo ifup -a
- - > esto levanta todas las interfaces marcadas como "auto" en el archivo de configuración /etc/network/interfaces. Debería de aparecer una salida informando que dhclient está asignando una nueva dirección dhcp para tu wireless.
Si manualmente consigues conexión, prueba a desactivar las interfaces con el comando ifdown, revisar el archivo /etc/network/interfaces y quitar essid y key si las tuviera escritas de nuevo y entonces podrás usar el network manager, habilitar el modo itinerante desde él para poder buscar automáticamente las redes "a la windows"
Te dejo un par de links donde podrás revisar más información detallada respecto a conexiones wireless en ubuntu:
Conecting to internet Conexión WPA
Pd: Respecto a MadWifi... es un driver para tarjetas wireless con chipset atheros, según el resultado de tu wiconfig tu tienes un chipset broadcom, por tanto no te funciona...