Ah, I'm glad I stumbled upon this. I've seen this exact problem on my device and didn't know what was triggering it. I've been running a widget to track barometric changes, specifically SyPressure, and since I installed it, at least 3 times I've seen the orientation sensor stop working. I hadn't made the correlation since I was in other applications when it would fail.