Please go to settings->applications->manage applications->all, click on "media storage", and then "clear data". Go back to ALL and select Google Services Framework and select clear data. Turn your device off and back on. Then try to record another video. See if your issue is resolved or not. Thank you.
IMPORTANT: Please bookmark this page in case we got cut off, for revisits, and for reference. Windows: Ctrl + D to save to favorites. Mac: click the + next to address bar or click Bookmarks->add to bookmarks. You can come back by going back to Favorites/Bookmarks and click on the saved link.Please click ACCEPT MY ANSWER and THE SMILEY FACE ONLY IF IT IS HELPFUL AND YOUR PROBLEM(S) SOLVED so I can get credit for this answer. I really appreciate if you can leave a Positive feedback.If your issue is not resolved, feel free to ask me questions or let me know the situation.Thanks and have a great day!