Yes, swapping 1/4 plug leads might produce different results. If the problem follows the lead, then you have a cap or wire problem (likely). If not, then you have a plug problem (likely).
You said the plug was, but was it clean and wet? Or fouled and wet?