Presumably it was using an older/outdated codec then. With modern encoders, especially with codecs like Opus, Ogg, and Apple’s AAC, the vast majority of listeners find 128kbps to be transparent, and certainly nowhere near night-and-day when compared to lossless.
Check out the results of this public listening test here: