i didn't catch if you replaced the fan clutch... mine (560SL) was doing the same thing. I replaced the fan clutch & that fixed it. Simple test for the fan clutch...let the car warm up. At idle, stick a used radiator hose (or something similar...rolled up towel, etc) into the fan BE CAREFUL. If the fan stops easily, the clutch is bad.