Why was the thermostat changed originally? Just as a maintenance item or was there any sort of cooling issue previously? Also, if an aftermarket thermostat was used, that could cause a problem (not opening properly at times). I'm sure you could get the shop that left the bleeder open to have it towed in. Just hope they have some clue what they're doing.