Car running poorly when cold

Have you changed spark plug makers lately. I had a 360 that ran like crap on the Champion plugs called for and fine when up to temp. I went up one heat range and problem went away.