where are you located? did it start when the weather changed this spring? what was the weather when you got the tune finished.
the plug on the right looks pretty rough but i cant tell if the electrode is melted or if its just not a great picture, can you post a closer pic of the plugs