It's not Android because I rarely run them and still had the issue. It's not as simple as just having Location enabled... something has to actually use the service, which as you saw could be Skype. Or any number of other things.
But disable location service (and REBOOT!) and it shouldn't happen again. At least that seems to be a good working theory for now. I'm still good after 4h and counting.
Posted via CB10