i think it is a leaking wheel cylinder, you should replace those along with the master cylinder and bleed the system.
i had the exact same problem you were describing, it was an all of a sudden type thing. It turned out to be leaking brake wheel cylinders. Mine probably were 10yrs old.