That is a typical problem with GM vehicles of that period. It happens to me fairly often. The same problem has also appeared on GM vehicles that friends of mine own as well.
On my car, when the problem occurs due to lost vacuum, the diverter door closes and the air is then directed from the upper outlets on the instrument panel to the heater outlet on the floor. Once the vacuum is regained the diverter door changes position and then the air is redirected back up to the upper air conditioning outlets once again. Your blower fan is not actually shutting off....the air is being redirected to the floor outlet.
There is a small plastic vacuum control valve behind the instrument panel that has several vacuum hoses going to it. Because the valve is plastic it tends to leak after a period of time with use therefore vacuum is lost going up hills or when you do a fast acceleration. I have replaced my vacuum control valve several times in the past and each time the new valve has cured the problem until it starts leaking again. I always carry a new spare vacuum control valve in the glove compartment.
