I'm with Glenn, I think you've got a FICM issue but I don't know how to prove it.

I've never tried this, just throwing it out there. But, how about setting up an amp clamp to measure injector current. Compare the readings cold vs hot. If it's not passing cur... Login to read more.