Sounds like spark plugs, even new ones can be bad.