First check to make sure that the HSF (heatsink/fan) is seated well. You can do this by reaching in to pull each of the 4 twist clips straight up. If any of them can be pulled up then it wasnt seated well and you are going to want to put some new thermal paste on it and reseat it.
Chris, It was the heat sink not being properly seated. The reason it wasn't blowing hot air was that the heat sink wasn't conducting heat at all. Those push pin things seem like a good idea but they are a pain get in correctly. Now running prime95 at 70c max. Thanks.