Após excluir uma conexão de rede Wi-Fi no Windows, ela nunca mais voltará após a reinicialização.
Sua conexão de rede parece não estar sendo armazenada pelo Windows, mas por um gerenciador de Wi-Fi de terceiros que armazena todos os perfis aos quais você se conectou no passado e reconfigura o Windows quando você reinicia o computador.
Por exemplo, o software Intel® PROSet / Wireless funciona assim, mas pode ser a causa de qualquer outro software. Muitos novos computadores vêm com esse utilitário pré-instalado. Também pode ser instalado quando você atualiza seus drivers.
Portanto, você deve desinstalar essa ferramenta e, em seguida, excluir novamente o seu perfil de rede.