That is to long to get to the first bar at that ambient air temperature. It should happen within about a minute. I think that your thermostat is sticking.
Yes... It is seeming likely. I ordered a new t stat and o ring, plus 2x water joint o rings.
Fingers crossed that this 86 dollar parts fee (1000 dollar labour fee!! lol) will fix my issue.