I've experienced similar, dropped every once in a while and took about 2-4 minutes to get another fix, and its more frequent if i have Bluetooth connected in car. Had to clear device recently and have not gave it a try, fixing to go for a drive tonight so will give this a check if it changed anything after a restore.