I recently fixed the GPS issues on my H820.
Previously, initial GPS lock would take 3-5 minutes and I would lose GPS for a few seconds every 5 minutes.
My fix:
1) in Mobile Networks->Access Point Names select your APN and scroll down to APN type. Add ",supl" to the text there. Press OK...