Anderson, eu nem vou precisar mais fazer um relato, pois o seu é praticamente idêntico ao meu. Fiz quase todos os mesmo testes sem sucesso. No meu caso a rede que consigo mais tempo funcionando é a banda 5g do roteador, mas depois de algum tempo a conexão cai e não aceita mais a senha que já estava em uso antes. Na rede 2.4 quando conecta é sempre "conectado, sem internet".
O detalhe é que recebi um outro Mi stick um dia antes e ele está perfeitamente funcional e estável, excelente. Foram dois vendedores diferentes no ali, o stick que está bom tambem veio com um cabinho de extensão HDMI dentro da caixa.
Enfim, espero que uma atualização corrija isso, ou alguém nos dê uma luz.
EDIT: encontrei vídeos sobre problemas parecidos na Mi box, uma das soluções era acertar data e hora. Desativei data e hora automáticas (fornecido pela rede) e defini manualmente. Aparentemente resolveu!
Vou testar mais tempo, mas faz aí e me fala.