Cold air is not necessarily a good sign ^^ warm air means your heatsinks are working and dissipating heat into the air, cold air means something is wrong
Nevertheless, the board itself does not create a lot of heat, some of those heatsinks are nearly cosmetic only. Did you replace pads with pads or pads with tim?
I could do this and report back, this board is going to be exchanged soon anyway