O seu notebook tem uma conexão Ethernet? Se sim, você pode tentar ver como funciona? (Apenas testando o through-put, para ver se o ISP está causando gargalos por causa do sistema operacional. Isso não deve importar, mas você nunca sabe.)
E quanto à segurança do roteador, ele está aberto, WEP ou WPA? Qual é o número do modelo dele? Qual é o modelo do seu laptop?