In my situation it was a third party app called "Notify Link" this is a scheduled push email app for my work email. I did a hard reset (after backing up everything ofcourse) then started installing one piece of software at a time and testing the Picture and Video app. It was definitely Notify Link. So I sent the Notify Link company an email and they sent me an update in the form of a small cab file to update the notify link software on my phone. That fixed it.
So I recommend the dreaded hard reset then test all your third party apps one at a time. It is a pain but the only way you can really narrow it down to the culprit.