Obrigado pela disposição em me ajudar.
Creio que não é problema do modem nem da operadora, pois em meu PC Desktop funciona normalmente (tanto no Windows Vista quanto no Ubuntu 10.04 que também instalei no desktop).
No notebook (HP Pavilion dv6), onde estou com o problema, há uma curiosidade: quando ele parou de reconhecer o sinal do modem, instalei o Ubuntu 11.10. Com a versão 11.10, o notebook desligado reconhecia o modem (ficava o LED do "Link" aceso) mas, logo após o boot, deixava de reconhecer. Como prefiro a versão 10.04, voltei a ela.
1. Minha conexão é banda larga da Net.
2. Meu modem é um Motorola SURFboard SBV5122.
3. Não há outros aparelhos.
4. Cabos e conexão com outro PC estão ok.
Antes de escrever no forum, já editei o arquivo /etc/network/interfaces conforme algumas sugestões recorrentes que encontrei. Mas o único efeito foi o sumiçõ do ícone de rede do painel do Gnome. Reeditei o arquivo pra voltar como estava.