OP, after you answer @
humfrz questions I have some. First an observation. That is not the starter or battery. Plenty strong.
It is firing and then stalling/hiccupping briefly.
1. Did you have the issue before you changed the plugs?
2. If no did you start having it immediately after?
3. Will ask to be absolutely certain - CEL?