Sounds like you need a new master cylinder. That's what cured this condition for me. The pedal would come back, but the brakes would stay locked and even hold on a hill in neutral for about 2 seconds. This was after new front hoses had been installed.