I had a very similar problem recently. I replaced my spark plugs, and everything was fine. Maybe check to make sure they replaced the spark plugs, and if they are gapped correctly. Or maybe check if any of them are loose.