Brakes - all of a sudden no stop

Did the pedal travel change? When you say "pedal has always been firm at the top, and gets better as it travels down" are you referring to how the bite of the brakes feel or how the pedal feels?

I'd almost say you might have glazed the front pads.