Since few days back when updated Waze ( i believe 3.5.3) on my iPhone 4S with iOS6 now will report there is no network connection and as soon I punch Ok Waze will close.
Same thing in my wife´s identical phone and iOS.
Previous to this update working flawlessly for months. Dayly use.
There is network for everything else on the phone, laptops etc.