Remove and toss the platinum plugs and replace them with the factory-recommended copper plugs. Check the owner's manual or any online source. It's probably the easiest, cheapest and least time-consuming thing to try and very likely to be the problem.