Right ok. In Winamp / Shoutcast DSP what have you got your encoder type / settings set at? Are you using for the Type "Mp3 Encoder" and for the encoder settings of "320kbps, 44100Hz, Stereo" ?
As for your audio files themselves, what format are they in? Have they previously been encoded to Mp3 or another similar format at all?