Q9550 running way too hot

So several days ago i got my new q9550 to install on my p5n-e sli mobo (yes its compatible with latest bios updates). I checked the idle temps after installation using coretemp. It claimed that it was idling at 60 degrees C. And this is with a F7 Pro HSF and with the side panel removed for better ventilation! Yes the hsf was properly placed on the cpu and such (one small detail will come up later). Well today i found out that i had put the hsf in backwards and that it needs to face the other way. So i removed the hsf, cleaned the bottom and the cpu with alcohol, and reapplied thermal paste to the cpu. Then I reinstalled the hsf this time facing so that the air blew out towards the hole in the back. Now i find that my computer is infact idling at around 65 degrees C. Problem is that the hs isnt even hot. Its blowing cool air. I know this would usually indicate that i had improperly installed the hsf, but this time im certain i put on the paste evenly and not too thick or thin and that the hsf is properly secured to the mobo. This is why im stumped. For the "fun" of it i ran prime95. Within seconds it was reaching over 80 and 90 degrees. By the time i shut the program down the numbers in the bottom right corner said "-26 C." I assumed that this meant that the program rolled over after 99 degrees. In the coretemp window it says that the minimum for my cores is -26 degrees and the max is 99 degrees. I trust coretemp pretty well but i also am pretty confident in my installation of the cpu. Also coretemp says that the "VID" is "1.25 v." My voltage is autoset by my mobo. I cant access my bios setup because when i updated my bios in order for this cpu to work something didnt work out right and now when i press DEL to enter setup the screen just goes black and the setup never loads. Any ideas on how to get these rediculous 60+ temps down?