Eduardo, se a rede está compartilhada num router o Ubuntu reconhece sem nenhum problema.
Aqui tenho outra máquina com winxp e sempre que reinstalo o Ubuntu não preciso fazer nada. A única coisa que faço é deixar a com winxp ligada e ao instalar o Ubuntu colocar o nome da rede, isso quando ele raramente não reconhece.
Além da sugestão anterior, você poderia também mandar mais informações, qual a versão, o que está ocorrendo, etc.. Assim fica mais fácil ajudar
Abs e muita sorte para nós!