Yesterday it happen to my Samsung s4 mini. My guy started to complain the orientation of the video where wrong when I posted in the chat. I did what you said; I removed the battery and wait for a few minutes placed again and it is all correct now.
Thanks :D
Facebook
Twitter
Instagram