Both the router, and the laptop say they're connected to each other, but I am unable to find the Laptop using a network scanner on a different device.
Não é de seu roteador com certeza !! Verifique a configuração da placa sem fio, talvez em "economizar energia" você pode encontrar a configuração de:
painel de controle > gerenciador de dispositivos > Adaptadores de rede > Clique com o botão direito > propriedades > Avançado > e verifique se há configuração para economizar energia
Às vezes, você pode encontrar a opção de economia de energia em diferentes toques "gerenciamento de energia"
Verifique também o BIOS, algum laptop tem essa opção lá Vá para BIOS e verifique o gerenciamento de energia
Se esse problema persistir, atualize seu BIOS ou verifique se há alguma atualização para sua placa wireless. marque esta opção