I had a problem like that once, but the motor was not brand new but I moved to a higher elevation from sea level.
I found that the Autolite spark plugs last longer with out fouling out or ruining...