No updates to do, so I guess they were done. Existing videos are fine, it just seems to be videos recorded since the Anniversary update. It's a brand new SD card that has been checked though.
Edit: I have just checked and they are fine when recorded to device but not SD card, everything else is...