jhites,
I wasn't sure about removing the heatsink because of the warranty, but what you said makes sense,
they probably don't have the time to remove components.
Well, when I tested the board on the box, room temp was around 22c, so I don't think it's an air flow problem. Just a guess!