I am chasing the same issue in my 2005. Mine is intermittant and seems to happen after some longer periods of consistent driving, slow down or stop for traffic and heat comes back.
Let me know what you find and I will do same. Working with my used vehicle shop to chase down hose temperatures first to try to eliminate/isolate issue. They are instructing me so I can save money on diagnosis.