I had this same issue on my LG G2 yesterday. The irony is I did a part of the recording with the stock camera and the other one with Google camera. The one with Google camera turned out properly oriented so I think it is a bug in the camera app.
I have recorded some other videos that were ok with the stock camera as well.
Maybe it was a way that I held the camera when auto rotate is active.