I suspect detonation from low octane gas at least contributing to the problem. The high carbon buildup suggests low-detergent gas also - I recommend Shell and Chevron.

__________________
Prost!