I have the same issue with 10.3.1.x. I've also had the issue on many earlier versions. Also had the issue with a few Android phones. I always just assumed that it had to do with the orientation sensor not reporting properly, or the OS seeing that it is reporting odd info and ignoring it until you rotate the phone a few times.
Frustrating, I know.
Posted via CB10
10-06-14 09:05 PM