I found a solution that might work for you if you have a PC from which you did the update.
1) See if you have files here:
C:\Users\[user]\AppData\Roaming\Apple Computer\MobileSync\Backup\[device serial #]\Structured\Snapshot
If so...
2) Download and install this:
http://www.iphonebackupextractor.com
3) When you've installed it, elect to choose the backup location that I give above. It should read the manifest file list and tell you that you have videos and pictures and such.
4) Click Videos to extract. In unregistered mode, it will only extract 2, but this will tell you if it will work for you without costing you anything yet.
5) When it asks where to extract, choose your desktop and then extract. It will create a Media folder. Drill into what's created there and you should see videos.
6) If this worked as it did for me, then buy the registered version and do it with all of your files.