Here's a site with help for Skyrim problems on PCs. I can't guarantee these fixes will work but there are so many problems with Skyrim's implementation on Steam, I'm posting it.
http://crashfixes.com/fixing-skyrim-crashes-freezes-errors-steam-crash-no-sound-lags-choppy-framerates/
Skyrim has a lot of cache problems. However Betheseda writes to the Steam cache files often corrupts the cache files. Once the cache files are corrupted in Steam, it's a fragile system and a lot of problems occur. As long as you can rebuild the cache file, it'll be ok.
***************************
Copyright Solo MMO Player at http://solommo.blogspot.com
The Solo MMO Player collects links to the most useful or interesting MMO websites, databases and blog entries I have found, with a bias toward topics of interest to the Solo Player. Use the search box in the upper left hand corner to find topics. Kelari NPC Warrior art courtesy of Game Fluid.