That's odd, I've ran the Pandora app in the past. And the eDGe does support .AAC audio files.

Do you know what version of Pandora you installed?