Alright. I have a huge issue. My game is basically working perfectly (I have a average laptop, not a big deal, but enough to play on high details) until at some moment the game just... It's something between freezing and fps dropping. It does work, but the speed is about -8 fps (not kidding. It takes like a 15 minutes for a guard to make a full step). Now You see, it happens at random places (mostly near city gates). I have tried playing without any mods (nope) and starting a new game (neither) and changing graphics detail doesn't do anything except for making game uglier (i mean, it doesn't help). It gives me a headache, and it's making the game unplayable. All the unofficial patches for some reason cause more bugs for me. So won't you please, please help me?

+1 for Thermal Throttling. You can use something like Gpu-Z or the laptop software to monitor the temperature. You can lower the graphic settings. Some laptops are just badly ventilated, no matter the dust on the fan/vents. You could also try a laptop cooling pad.

I have checked things and it seems that enerything has been cleaned recently. Also, other games work perfectly, even with much larger amounts of mods and better graphics. Lowering the settings gave me literally a second of smooth game, and than it froze again. I belive it's an issue strictly connected to skyrim...