Sooo, when they changed the plugs, do you know if the plug gap was adjusted.
2 sets of plugs in 1000kms then a misfire, points to improper sparkplug gap.
Plug set too wide will eventually misfire, sooner then later. ALWAYS check sparkplug gap and set accordingly before installation.