Have you tried archive invalidation already? "Verify integrity of game cache" in tab local files in the properties of Skyrim in steam, it will download some stuff, but since you've uninstalled mods already, it shouldn't interfere with those. Good luck! Edit: typo