O modelo de laptop é o Asus K53TA. Tem ~ 7 anos de idade.
O problema é que o WiFi aleatoriamente não será reconhecido na inicialização, mas é reconhecido após algumas reinicializações (até 10, às vezes). Quando não é reconhecido, o sistema simplesmente não o vê no Gerenciador de dispositivos no Windows (mas a situação é a mesma no Linux, verificada com lspci | grep -i wireless ). Se for reconhecido, no entanto, funciona estável sem problemas.
A Ethernet está sempre funcionando.
O WiFi-LED no laptop mostra que o WiFi está ligado (e reage a Fn+[WiFi button] ).
A situação é a mesma no Windows 8, no Windows 10, no Debian Jessie, no Ubuntu 14.04, no Ubuntu 16.04 (sim, estou com esse problema já há algum tempo). Não me lembro quando começou exatamente.
Como posso verificar se este é um problema de software (e se é, então como corrigi-lo) ou talvez seja devido a algum dano no hardware?