Hola que tal! bueno espero que pueda ayudarte con tu problema, yo uso Kubuntu 9.04 y tengo una tarjeta de red encore, en primero supongo q la señal no te la detecta "muy bien" en windows te amrca mas señal que en linux, ese puede ser un problema si cuando te podias conectar la se ñal era debil ese es tu problema, trata de autentificar y te marca mil veces la pantalla por q no puede autentificar por baja señal. si usas tu contraseña WEP de 10 digitos tienes q escoger la opcion que dice "key for 64 or 128 bits" y dejar todos los parametros tal y como estan no tienes que mover nada si te das cuenta por default ya esta como "sistema abierto, modo infraestructura etc.." si ni asi puedes conectar, tu problema es por señal baja eso no es muy dificil de arreglar.

Como usas ubuntu te vas al synaptic (doy por echo que lo conoces) y le pones en buscar "ndis" te van a salir 4 paquetes mas o menos: ndisgtk, ndiswrapper-common, ndiswrapper-utils y otro instalas estos 3 primeros. ya instalados buscas en programas, creo q en herramientas no estoy seguro en donde lo instala en ubuntu el programa que dice "controlador para redes inalambricas" lo abres y le das en "install new driver" y ahora lo q vas a hacer es meter tu cd de controladores de windows jajaja y darle la ruta del controlador que es para XP (si xp, no NT ni vista) es en que esta en la carpeta WINXP2K (asi esta en el cd de encore) y le seleciconas el archivo .inf de esa carpeta, y despues en configure network, si te aparece una advertencia de q no se puede instalar el dispositivo por q esta en uso o cualquier advertencia no te preocupes tu continua asi eso se arregla al reiniciar, reincias y notaras que ahora la señal te la marca igual que en windows (por obvias razones usas driver de windows) y no tiene por q darte problema ya.

Algo extensa la explicacion pero espero que te sea de ayuda!