Thanks John and 318is for the feedback.

Yep, it definitely sounds like the thermostat and possibly the lambda sensor.

Conor has weighed in with some advice so I think I'll change the thermostat and the pre cat lambda and take it from there.

I'll post back if there is an improvement. Thanks again