GPS not responding at Ride Start - Auto Paused

After the recent updates, I have had several incidents where my K2 displays Auto Paused when I begin my ride.  It continues to flash although I have started my ride.  The first time, it continued to do this for the first 8 miles of my ride although I stopped the ride and rebooted several times.  Luckily, the last few times it has corrected itself after a reboot.  

Why is this happening?