A leaky injector is a likely suspect, as you mentioned. If it leaks, you'll have a very rich start up with some gray/black smoke that smells of gasoline or rotten eggs. If an injector is leaking, you will also lose fuel pressure and it'll crank over more than usual on start up. If your ECU was reading a higher than actual temperature, it wouldn't have the symptoms of a rich running engine.