Fan-error: This is a known weakness. Here is what one guy said about replacement models.
"the bad fan model is FRU 45M2722, the good model is FRU 45M2724."
*** Blowing out with can of compressed air might do it but use paper clip to stop fan rotation to not blow out the bearings. If bad fan this will not help.***
It could be a driver error. Hold the Escape Key while booting. If this allows you to bypass the fan error then the problem is driver related and not hardware related. Not sure which driver to update. If you do this bypass be sure to check that air is blowing.
Here is the procedure to replace the fan. LOTS of screws ...
http://www.insidemylaptop.com/replacing-cooling-fan-in-lenovo-thinkpad-t410-laptop/
Here is an interesting YouTube series on Lenovo fan I would watch first.
https://www.youtube.com/watch?v=YdU5j7OxnGg