Modem 3g ou Externo?

Se for desses modens que liga no pc, vc liga da mesma forma na entrada da placa de rede do notebook, depois configura de acordo com a sua operadora.

Liga a placa Wireless.

Positivo com Windows Ultimate?

Sério? ou vc que mandou formatar?

Verifique em "gerenciador de dispositivos" se todos drives estão instalados.

Minhas

Tenta o seguinte:

- Iniciar, Pesquisar, digite cmd

No atalho do Prompt de Comando, botão direito do mouse e escolha Executar como Administrador

Digite

netsh int ip reset all

netsh winsock reset

e dê enter

Reinicie o computador

- Se não resolveu,

Na Central de Rede e Compartilhamento, detalhes da conexão, o DHCP deve estar ativado.

Em Propriedades, marque as opções Obter um endereço IP automaticamente e Obter o endereço dos servidores DNS automaticamente. OK

- Use o seguinte programa:

http://www.baixaki.com.br/download/wefi.htm

Boa sorte!

Seja mais especifico,qual tipo de modem? E como vc usava a net antes,tinha uma conexão criado ou era modem roteado?..