While that's on the very top-end of human hearing - most by middle age can't detect anything above 14-16khz, but it's certainly possible (especially for those younger) to have frequencies all the way up to 20khz as audible.
So it is possible for some people to hear a difference with some mp3 encoders, no matter the bitrate or quality settings.
And the psychoacoustic model is going to focus on the "average" listener, so it's perfectly possible that an lower bitrate encoding is transparent (IE: Completely indistinguishable) to one person, while another may be able to notice higher frequencies that have been cut off to provide more quality in the more noticeable parts of the spectrum. Or even the same person at different ages. This is completely physical difference, and no amount of training or harder listening would be able to bridge the gap.
And I find many of the higher frequencies that are hit by such things are often not particularly noticeable unless you're actively looking for them, being able to tell there's a difference and knowing what to specifically look far isn't the same as saying the recording is somehow less enjoyable due to quality differences.
I wouldn't call it "night and day", but I had no trouble distinguishing even 320 MP3 from FLAC on his system by focusing on the very high frequencies (3/3, small N I know I know, but I felt like I could've gone on indefinitely). The MP3s lost some clarity in the highs which led to less dimensionality/sense of space ("soundstage"), because our spatial hearing is very attuned to minute transient differences in high frequencies in particular. But you need to be listening on a system that is adequately equipped to reproduce very high frequency transients accurately, which most people don't have access to.
Do you have a favorite rock track we can do an ABX test with?
If I’m not mistaken one of those A/B/X test websites also tested that, and while I was using a very simple pair of headphones, the difference was noticeable.
https://abx.funkybits.fr/test/the-eagles-hell-freezes-over-h...
(obviously there's a bug on the tracks display after round 1)
Never heard this, but I know the original track is used for reference in studios from LA to NY, and is generally regarded as among the best mixes ever engineered.
Another commenter suggested high end audio equipment and $10K monitors... not necessary. With any off the shelf hifi, $100 worth of equipment, one can easily hear mp3 high frequency problems. Focusing on the cymbals just makes it obvious.
I'm not sure what you mean by "properly transcoded," as though there's a scourge of bad encoders out there and everyone has nutty encoding practices, but I really, really bet you can. Listen to an mp3 of a rock/pop track. Try to focus on the cymbals. See if you can isolate them aurally from the rest of the music. Can you hear how mp3 encoding completely munges high frequencies to sound like digital glass breaking? Then you shall finally understand why mp3 encoding has always sucked, and Napster really, really should have won.