What mileage is on it?
Is one of your downpipes cooler than the others?
Is there a pattern (eg only cold / only hot etc)?
You say its dry-stored, has it stood any length of time?
Did you change only one coil, or both?
Blocked pilot jets aren't impossible.