The temporary solution I found was to tap the bottom of the laptop, near the fan exhaustion area and keep the laptop in the horizontal position. Once I did that I was able to reboot the laptop successfully.
It looks like the fan is stuck somewhere inside of the unit or the thermal adhesive is not sticking to the CPU, or the fan might not be screwed in properly.
Since the T410 is not that old, try to call Lenovo Support (in the US call 800-887-7435) and check if it is still under warranty. If it is, they will send you an empty box, so you can ship to them and have the laptop repaired