Tente o seguinte experimento, faça o login no seu roteador Wi-Fi, verifique se ele está transmitindo seu SSID. Se já estiver transmitindo, mude o SSID para outra coisa. Veja se aparece no seu PC. Se aparecer e você puder se conectar, é provável que algo esteja relacionado ao seu perfil de rede sem fio. Mas como você disse que excluir o perfil de rede sem fio não ajudava, seria outra coisa.
Seu roteador Wi-Fi é configurado em uma frequência específica? Diga, 5.8GHz? Ou modo específico (por exemplo, somente no modo N). Se sim, tente alterá-lo.
Tente inicializar seu PC usando o Ubuntu via CD ou USB. E confirme a descoberta de Wi-Fi.
Você também pode reverter para o Windows 8 e tentar novamente. Mas se o wireless é o seu único problema, acho que pode causar mais danos do que benefícios.