Descobri que as notificações para todas as redes estavam no Windows 8 sendo movidas para uma única dica de conexão de rede:
Não é muito prático, mas obviamente no Windows 8 existe apenas um ícone de conexão . Ele mostra o símbolo de Wi-Fi ou Ethernet com base na conexão ativa.