I think you said that allready, my bad.
I would lean towards leaking injectors,
tho it would clean out after it got started,
not keep blowing black exhaust. It could
still be IAT or CLT, but they would be reporting
a very cold temp, and the computer is adding
way too much fuel for the real outside temp.
Good Luck
Wild