mobile

I just did my first long drive after the Lolipop update, and while using the navigation I noticed that every few minutes the voice keeps saying "GPS signal lost" and the navigation loses its way for a few seconds.

This is happening on a road where I never had any issues while using navigation on Kitkat. Is this happening to anyone else?

I've checked my location settings and everything seems on, with high accuracy, so I'm not sure what else I can look for...