Open your video recorder. Hit your menu button. Select settings. Go to second tab that is for video. You should see your video size.
You may have changed the size and not realized it.
It is based on whether you start the recording holding your phone on portrait or landscape. Start in landscape and it will stay the way you want it to. You can't switch in the middle of a recording