You didn't say exactly what your bleeding procedure is.

Also, you didn't say that you adjusted the new shoes (I'm assuming you
installed new shoes as fluid contaminated the old ones).  Shoes, not
adjusted, or adjusted too far out, will cause the pedal to go to the
floor on the first depression and will then "Pump up".

I always use a motive power bleeder and don't stop the bleeding when I
first get nothing but fluid.  I often find that, as I continue to bleed,
there are bubbles further up the line that eventually show up.

Mike