Hast du den Skyrim-Ordner nach Deinstallation von Skyrim per Steam händisch gelöscht? Dito den evtl. noch vorhandenen Ordner bei Anwender-Appdata-myGames-Skyrim (oder so ähnlich). Bei einer normalen Deinstallation wird nämlich nicht alles entfernt. Bei mir funktionierte Fallout 4 z.B. irgendwann nicht mehr, keine Ahnung wieso. Auch nach dreimaliger Deinstallation und Installation ging es nicht. Erst als ich den Fallout 4-Ordner gelöscht hatte und danach neu installiert, klappte es wieder.