Olá millamagri,
Qual é o modelo da placa wireless?
Certeza que só esta acontecendo com o seu notebook?! Já testou com algum outro note?! Se possível faça ou nos diga se já fez esse teste, pode ser problema de DHCP no modem (também diga se eu estiver falando grego).
Sobre não estar aparecendo na area de trabalho, veja em 'Sistema - Preferencia - Sessões' se esta marcado a opção de rede, para ativar na inicialização.
Depois que teve esse problema, você lembra se fez algo 'diferente' que possa ter prejudicado a conexão?!
até mais