I googled for "nvidia 780 issues" and the very first result was this:
http://forums.nvidia.com/index.php?showtopic=30678By quick look, seems like the same or at least similar problem as yours. It wasn't solved even though the thread is over a year old.
Quality of nvidia motherboards has dropped severely since the first two nforce chipsets, I hate to sound like a prick but you'd be probably better off by picking up an Intel P45 motherboard from nearest store. Just go through P45 reviews and pick one you like. If you have multiple Nvidia cards and use SLI, then you're out of luck.
Aside of a BIOS update (which may or may not help) you should uninstall nvidia drivers, reboot and then reinstall latest from nvidia site. If you're already done it, you may want to check that it is not an overheat issue. Check your video card and CPU fans as well as case air circulation. Another possibility is that power supply is poor or faulty. Unplug any extra hardware you don't need to test if video corruption occurs or not.
If you want to rule out the possibility of software issues causing your video corruption, I would suggest booting from a linux livecd and playing your usual suspect videos that cause video corruption. I had to look for a distribution that actually bundles non-free codecs in their livecd, apparently Linux Mint (
http://www.linuxmint.com/mirrors.php?id=25) is one of them. I haven't used this distribution myself, but booting from a CD shouldn't be difficult as you won't have to install anything.