QuickGPS Connection failed. Please try again later.

All I had to do to fix this on my phone was change the location settings in the phone settings from 911 only to location on. I had performed a hard reset which reverted this to 911 only. After enabling that QuickGPS started working normally.