Left field possibility:

Are your thermal fans coming on when cold? I had a weird issue where the ecu thought it was hot, so the fans would come on, then the ecu would hunt up and down for idle.

Try resetting your ecu.