Given the poor quality of gas nowadays, that may be your problem. I agree with installing a new plug (easy) but if that doesn't work try draining all the gas out of it. Try a better grade/higher octane than regular, If you can get pure gas (not gasohol) even better.
Doing much more may void the warranty, as others have mentioned.