Tenho um note com dual boot, XP + Ubuntu, e minha rede sem fio também está oculta (SSID disable).
Uso o Vírtua (não necessita de autenticação), e tanto o Win quanto o Ubuntu, conectam automaticamente.
No meu note (HP nx6325) se eu inicio com o Wi-Fi desligado, não consigo conectar posteriormente. Se após logado desligo a rede e tento me conectar novamente, também não dá. Porém, como está sempre em "ON", não tenho tido problemas.
Tente deixar sempre o Wi-Fi ligado.
Abraço