I used my SPOT II today in Yosemite. It stopped working at the top of Vernal Falls, when I was at the base of the steep cliffs. It did not resume until 3 hours later on the drive home. I noticed a red light blinking when I was on the Valley floor.
Next time, I'll shut it off and restart it -- maybe that will get it working sooner.
