Sorry to drag up a old thread but did you ever find a solution to this because my clio has started with the same issues on a morning and im thinking of replacing the wiring loom as I have changed everything else!
Hello
Nope not sorted, although it doesn't always do it, and its no always because its cold...as its getting warmer now
I've 'taped up' the wiring loom, but not replaced or stripped it back entirely and re-done it...
Not had the funds to buy a new exhaust emissions sensor either...
...have you done this?