Ok whats the deal with the 4000. The Fan should blow air in or out?
Yes. Supposedly, some originally blew air out the back of the case, but most (including all stock ones I've encountered) suck air into the case through the power supply.
The best solution I've seen is to open the power supply and physically face the fan in the opposite direction. Then, remove the faceplate from the 5.25" bay and install an intake fan in that position. (Thereby bringing cool air in the front, and blowing hot air out the rear of the machine)