In order to get 56k, you needed to be on a reasonable quality line, and there needed to be an all digital (PRI) connection between the Telco end of your phone line and your ISP.
If your line was noisy good luck. If your line had loading coils in the path between the CO and you, that would help your voice calls but make 56k harder to achieve (and was definitely problematic for DSL). Most telephone lines had loading coils every wire mile between the CO and the customer. If you had any of the older wonky stuff telcos used to magic more pairs for customers out of thin air, chances are they wouldn't work at 56k.
> If your line was noisy good luck.
I remember calling AT&T (or maybe it was SBC by then) about flat out unreliability of our internet connection and the answer was "If you can carry a voice call, we do not care".
FWIW, the problem with our lines did eventually get so bad (although, we finally had cable internet by then) that even a voice call was unusable. Turned out one of the runs (not even the drop to our house) was allowing water to get into the lines. and that was the cause.
Will add, after they fixed that problem was when they got really aggressive about marketing DSL...