High-frequency waveforms are the hardest to encode and take up the most bandwidth. Your 128kbps mp3s don't exhibit the problem most likely because they were encoded with a highpass filter, which I seem to remember used to be a default in LAME, so they simply don't have many high-frequency noises at all.