AAC - сжатие с потерями, при любом битрейте, и особенно на низких. Считается, что на слух сжатие не заметно при битрейте 128 кбит (есть мнение, что 96). При низких битрейтах, ниже 128, лучше использовать AAC+, этот фармат даст намного более лучшее качество, чем обычный AAC.
По поводу сервера, Icecast и Shoutcast этот формат поддерживает, если у вас не играет, то проблема где-то еще (например, в плеере).