Bad Check Valve???

You should be able to get at least one pump with vacuum assist with the engine recently shut off, if the pedal goes hard as soon as you shut the engine off then either the check valve is bad or the booster has a leaky diaphram. It sounds like the master cyl is bypassing internally along with the booster not holding vacuum.