The most common problem is when the master is hot and encodes clipped waveforms. It sounds even stranger on lossy. In fact I'm not sure if the codecs' filter banks still have perfect reconstruction in this case or if it's just a borked master. In any case, it always tends to be quite clear when I switch between lossy and lossless on Tidal.
Anyway, it's complicated and brittle, and lossless 44/16 is only something like 2x bitrate and bit-perfect (so you can write proper regression tests for codecs very easily) shrug, I think I'll go that route.
disclaimer: occasionally get paid for mastering music, so I'm wired to prefer simplicity, transparency and don't mind some redundancy in ensuring signal integrity.
What struck me though was that I couldn’t tell which was “better”.
In the track there was a section where the background drumming on one setting sounded like aluminum drum sticks while the other like wooden drumstick. Very subtle effect, and took some intense concentration to pick out.
Spotify uses Ogg Vorbis, except the lowest bitrate on mobile, which is HE-ACCv2, and on Chromecast/similar devices, which get AAC (because they can't natively decode Ogg Vorbis).
It is a significantly better codec than MP3, and doesn't suffer from the pre-echo, washy cymbals and badly-encoded high frequencies. At least not until you severely decrease the bitrate.