Nyquist is about sample rate and frequency, not bitrate and frequency.

Edit: Clearly there is generally a relationship between bitrate and quality, but for compressed audio it is far from "cut and dry".