Have you bedded the brakes in
Also with engine running and not moving press the brake pedal...... You say it sinks down about halfway, can you pump the pedal to improve it's travel/firmness?
Were the parts you fitted the correct ones? Hold pressure on the pedal whilst someone checks the pipe...