I'd make sure the radiator fan is working first off, as you mentioned it started cooling down when you were moving.