I've experienced similar issues, usually in subfreezing temps, either in the mornings when I leave for work, or at the end of the day after the vehicle has been sitting outside in the cold. When pressing the brake pedal as I turn on the engine, the pedal is stiff and I can only push a few inches...