Are you sure they weren't on bad quality to begin with? Or then they could falsely identifying the AAC+ / HE-AAC as standard AAC which means ignoring the SBR data.
That causes quite noticifiable drop in aac+ audio quality.
http://en.wikipedia.org/wiki/High-Ef...d_Audio_Coding