are you sure google maps finds your gps location, not your network location? well if so, then just opening google maps and getting your location then opening your app of choice should work (a lil hassle, yes, but not that big). Also I'd check to see if gpssetup2 finds your location, and how long it takes.
You can make a homescreen shortcut for gpssetup2 by downloading anycut, choosing shortcuts ->any cut->gpssetup2
When will I get my Nexus 4, arghh!!
Learn what Help Vampires
Please remember that not everybody uses the same posts per page setting (so please tend to avoid writing stuff like "5 pages ago")