Lost over an hour to this yesterday. My issue turned out to be that my Laptop, which I also use for work, still had the work VPN enabled. So even though my Laptop and Phone were on the same WIFI, it wasn't working. Soon as I disabled the VPN, expo began working again as expected.

Good Luck out there