OK, let's start with a very broad and simplistic overview of how an mp3 encoder works:
1. It slices the audio up into tiny pieces by both frequency and time.
2. It determines psychoacoustic masking thresholds and for each little time/frequency slice it replaces stuff below the threshold with noise.
3. It checks to see if it went over the specified bit rate and if so it loops back to step #2 but acts progressively more aggressively until it meets the specified bit rate.
Now the key point here is that the compression is
constantly changing with both time and frequency. The result of this is that at higher bit rates you don't get broad overall compression effects - what you get is specific artifacts at specific points in the audio that vary with time, with frequency, with the encoder used, with the specific settings for the encoder, with what happened right before, with what is happening at other frequencies at the same moment, etc, etc, etc...
So if you are hearing, or someone else is describing, broad, consistent, generalized effects that don't vary over time and/or with material, I am skeptical that what you/they are hearing has anything to do with lossy compression.
The recommended procedure here is to be very careful about not introducing other changes to the audio and then doing ABX (or other double blind) testing.