I've followed and double checked all the steps, and all the KOTH app tells me is that my location cannot be determined. . ?
I was doing this last night and I had the same issue at first. I'm not sure if it's the same in your case, but it turned out that my problem was that my Verizon Wireless location services were still active. As soon as I turned that off and tried again it worked, so I would suggest that you check and make sure that your wireless provider's location services are deactivated.
But yeah.. I've been tracking this topic for a few days and I had been meaning to attempt this, but I didn't get around to it until last night. It worked great. I spent about 3 and a half hours capturing every hill in town (which there were a ton of) and when I woke up this morning I had more than enough of the medals needed to unlock the helmet. Thanks TC!