My wife's car had the same issue, for quite a while now. The dealership kept doing updates of the ECUs and stuff.
After insisting more, they did some more debugging and found the culprit to be a pump or a valve of the coolant system. We're still waiting for the replacement part to come later...