Verifique se vc está conectado na mesma rede em ambos aparelhos (celular e pc/notebook) Se o celular que você está tentando rodar o expo não estiver na mesma rede onde o projeto está sendo executado, você não conseguirá rodar o app
Tive o mesmo problema, olha a configuração da sua rede do computador, a minha estava em no modo público e estava permanecendo oculto para outros dispositivos. Basta colocar no modo Particular.