Buscando Red sin conexion de datos

Tengo un problema Waze con Android, cuando usaba Windows pone en un lumia 820 nunca tuve problemas ahora en android todo el tiempo me sale buscando red y obviamente no puedo ver el trafico actual solo mapa, y el motivo es que aparentemente Waze por algún motivo no reconoce la red móvil que esta al 100% y muestra el mensaje de Sin Conexión a la Red y GPS.
Alguien tiene la solución?

Si estas conectado a una red WiFi, también ocurre?

Estimados:

Hace tiempo que vengo notando algo parecido. Cuando pasa mucho tiempo sin conexión de red y vuelve la red, waze sigue diciendo “Buscando Red sin conexion de datos” y no vuelve hasta que uno apaga Waze y lo prende de nuevo; por ejemplo, en un viaje de Neuquén a Bahía Blanca hay muchos lugares sin señal y que pasan muchos kilómetros hasta que hay señal de nuevo; cuando recuperas señal queda buscando red y no vuelve aunque haya y ande en el teléfono.

Si alguien sabe algo sobre esto, les agradezco!
Saludos
Edguase

Samsung Galaxy S4