I'd put the old plugs in just to rule the new ones out. A little work with no cost. The temperature part of the equation has me stumped, no real idea. Do you have a way to read AFR's? I'm thinking your engines running way too rich with the new injectors. The color of the plugs should give you a clue. Especially if they're damp.

Les