GeoVerify will often fail to obtain a location inside a building, an airport, mall, etc. This is not a problem with GeoVerify, it is an issue with the phone not getting a strong GPS signal. Wait until you are outside. It sometimes takes minutes (up to 30) to get a GeoVerify code if you are in an area with a slow data connection. You don't have to wait there. Drive to your next location. It will get a correct code as long as you can see yourself in the right place on the map it generates. You can even turn off you phone, and when you turn it on again, it will return to trying to get the code for you.
On the rare occasions when GeoVerify was unable to locate me, the same thing was true of Google Maps and Map Quest. It was generally a GPS signal strength issue. Less often, the phone gets confused. Just like desktop and laptop computers need to be rebooted once in awhile, so do the processor cores in your smart phone. Anytime your smartphone is acting squirrelly in some way, before you get frustrated and smash it to the ground, restart it.
Shopping South Jersey, Southeast Pennsylvania, and Delaware above the canal since 2008