I am having the same video recording issue.
I swapped memory cards AND phones.
After a master reset, everything works fine.
As soon as I set 'encrypt media files' to 'yes', I can't record video until I set it back to 'no' and reboot the phone.
Any advice is greatly appreciated!