I'm having the same exact problem. Its the cell tower gps part that doesn't seem to be working. It doesnt work in google maps either. I don't know whats going on. I was having the problem so I called verizon and they sent me a replacement. Still having the same problem. However, VZ Navigator worked.