Does it pump up when the engine is running? In other words do a quick double pump on the pedal and see if that firms it up.
Engine off. After a few pumps to bleed off vacuum, is the pedal rock hard with little to no travel when you stand on it?
The combo valve unit is notioius for rusting up and causing bleeding issues. When you bleed the brakes, do you get strong flow from all the bleeders, or does one or more brakes dribble out?