At this point I would consider checking the plugs and wires etc., especially since they haven't been replaced during any routine service. Don't forget to replace the cap and rotor if they haven't been changed in a long while.