"Both times the car has had this problem, after it's had a chance to cool off, I check to see if the coolant has returned to the system out of the resevoir...both times it has."

Does this mean your coolant is always full?