Did a longer trip, 400km, and burned 3 tanks of petrol without getting the fault again. Maybe the new SW, I001-16-03-504, actually did do something :-)
High coolant temperature only appear when the rex is stopped, this time it got up to 114°C, I assume it's because the electric coolant pump is...