Do check those wires. Our 300E had the same problem, which was eventually cured by replacing the No. 1 spark plug wire. They're inexpensive to replace, and a good place to start when you're having rough idle problems and everything else seems fine.

anthony