I am on a iPhone 3GS and I am also experiencing the loss of GPS signal frequently. Using another app like MapQuest or GPS Drive, I do not experience the GPS loss, just Waze. I really like using Waze for day to day driving but the signal loss is happening too frequently to be a reliable turn by turn app. It seems like it started with the 2.4.x version update.

Anyone else experiencing this?