So I installed the Lumia camera app. Pictures work but video does not. I uninstalled and went back to Lumia camerra classic. Video now no longer works in the classic app. But, video does work with the ms camera app.
If that doesn't fix it, go to settings, swipe over to applications, scroll down to photos+camera, scroll all the way down and tap "reset camera". Let us know if that helps.