Yeah, that's what I figured. It's totally random and I can't really tell if it's rockbox or hardware. All I can say is it started very soon after upgrading to 3.6. But like I said, that could be coincidental.
I suppose I could switch to the original FW for a week and see if it happens. If it happens in the original FW, then it's probably not rockbox. I just don't know if I can give up rockbox for that long.

Is there even any likely scenario where rockbox would just shutdown like that? In some of the early versions I had the occasional lock up and I think I recall a crash where it got some error code and restarted, but I don't remember it ever just shutting down. Is there any scenario (other than low battery, obviously) where that's expected behavior?