55 mph or faster is the largest group at 59%, out of 29 complaints (a small sample, so treat it as a hint).
Owners reported it most often at highway speed. Tell the shop what speed it happens at, because that narrows the diagnosis.
Data and chart by CalcScrape: Heater Core Replacement Cost Calculator