It's hard to see if there is anything wrong in that video. More information about your problem is needed. Also what is your computer config? Have you tried disabling the texture DLC?
There is a lot of interior fog/smoke in some dungeons so maybe what your seeing is normal.
Maybe you need to trash your ini files and allow Skyrim to create new ones.
If you look at the moss on the walls, it changes, I don't know how to explain what is changing, but you'll see it. I've tried disabling the DLC, didn't work, it isn't normal because it flickers and never occured before yesterday (I've had the game since release day, 200 hours invested), and I've trashed my .ini files to get them to re-install, didn't work, tried re-installing the game, didn't work either.