[andrewas]

If its brand new and overheating like that, either a fan is dead (they have multiple fans, so the fact hot air is coming out means nothing). Less obviously, a heatsink may not be properly attached, or something could be overclocked.

You might try to crack the case and have a look, but laptop warranties tend to get voided if you do that. Check for seals first in any case. Laptops are a pain to work with, so I would just return it. Of course, a second hand laptop may be out of warranty anyway. Might be worth contacting the original owner.