256kbit/s CBR should be pretty good quality. Some encoders have high frequency cut offs to remove some of the higher frequencies that some people can't even hear anyway. These are above about 16kHz.

Perhaps there is something not quite right in your install? Try just ripping a .wav file and putting it on your empeg. Then you'll remove the encoder factor completely.