If you changed the thermostat you might have a air pocket
Did you run the heater on high and rev the engine for about 10-15 min after changing the thermostat? If not that causes a air pocket inside the engine / heater core thus causing your overheating problem Also did the mechanic at your...