Did you replace the brake hoses when you replaced the calipers? You should. They can fail internally and prevent the calipers from releasing. Your foot pressure is enough to flow brake fluid out, but there is not enough back pressure to flow fluid back through an internally failed hose. And the pedal going to the floor randomly is the master cylinder, at least was on mine.