Recently, my Sensation has begun rebooting at random.
It might be correlated with the ICS upgrade, but not a direct consequence. It also crashes more often on less-than-full battery, and never when charging.
I just got a new battery, and now the phone is as stable as ever.
Hence - it seems to be a power drain issue. Mystery solved :)
