Did you refill the reservior and bleed it real good? When you had a bad seal it may have let air into the line. I would thoroughly bleed it again. Also, when you replaced the rear shoes did you adjust the adjuster thingy that spreads the pads in the drum? When I did my rear shoes, I forgot to adjust it and the pedal went to the floor.