Ended up changing the coolant temp sensor and the wire which leads to it and the problem is fixed.

Who would have thought, coolant temperature sensor code means new sensor. too easy.