[dvas]

I would think it's the plugs as well. That's what the issue was on my car when I had misfires. Interesting that you replaced them not long ago, but may be a solid and cheap place to start to replace them and make sure the gaps are accurate.