Thanks Arie,
I've rebooted a few times, but the icon always comes back.

Just tried again, and about a minute or so after rebooting, the GPS icon is back.

Maybe I have an app that's continually running in the background requesting the use of GPS, but I can't see anything.