[overbyc1]

Had this same issue. It was a simple fix for me. Try this.

Make sure the location setting is on.

Start-Settings-Personal Tab-Phone-Services Tab-Location Settings-ON

I did this, Quick GPS downloaded and it found sats in like 5 seconds.

Hope it works!