Thank you all for your responses! I feel much better about the problem now
I had to reboot the phone this morning and yesterday to get it to work. I think most of my problems started when I got the waze 126.96.36.199 update
I forgot to mention that I am located right in between San Francisco and San Jose, CA so my reception is great.