Eu tive algumas experiências ruins com alguns laptops da HP a esse respeito. Pode haver um BIOS ou um bug semelhante que não elimine corretamente os chips de rádio. A única solução que eu encontrei é tentar habilitar WiFi no BIOS ou POST e evitar desabilitá-lo no hardware uma vez inicializado. Se você precisar desativar o Wi-Fi, tente fazê-lo no software.
Para verificar se não estou completamente errado em minhas suposições, você poderia mostrar a saída de rfkill list
? Se o Wi-Fi é bloqueado por hardware e bloqueado, então pode ser o problema que mencionei.