I'm facing the same Issue here in Mexico City, even when the network is fully available Waze can't find the network. And I know that the connection is fine because I can receive emails, messages and even navigate with the browser. What could it be? Regards, Djcrash1981