It seems to have solved the issue changing both the coolant sensors but I won't know for sure until we have another really cold morning but I definitely think I'll give the aux air device a blast out with some carb cleaner as it wouldn't hurt just to be sure.

Thanks for the advice so far guys