1) If there isn't thermal paste, put it on.Okay, so I think we found the problem But as I said, removing the dirt didn't help that much, but do you guys think that applying thermal paste will help alot? I know thats its very, very important ( Im not stupid ) or do you guys think that its the CPU fan? I couldn't find anything wrong with it when I was cleaning it and its also on 100% Fan Speed in the BIOS settings
2) If thermal paste is dry/crusty/a giant mess (too much), take it off. 99% rubbing (isopropyl) alcohol and coffee filters are what I recommend, but I've heard that standard rubbing alcohol pads (much less pure) work just as well.
3) Reapply it, using about as much as a grain of rice. The CPU heatsink will smush it where it needs to be.
You need it on there, but as little of it as possible!
Ofc, if thermal paste isn't the issue, it could just be the crap stock fan. The Corsair H70 is on a HUGE sale at TigerDirect, and I must say that I'm very happy with the inferior H60 (can't argue with getting it for $40!) As an added bonus, it's easier to install than nearly every air cooler out there!
EDIT: ShadowSora13, I don't know if PCSX2 does that, but Dolphin is smarter than that. In any case, you can manually set thread affinity with the Task Manager, and I've heard a batch file works too.