Might not help everyone, but on the Steam forum, a player stated that he deleted his "Skyrim.ini" and "SkyrimPrefs.ini" files, ran the check cache option on Steam, and his problems were gone.
Hopefully it can help someone to get back into the game.
Good luck.
E