Even tho the pedal was rock hard, were the brakes biting? If so, the rod(inside the booster) may need shortening (its adjustable - 7mm socket)