El formato de audio usado por defecto en iTunes e iPod es AAC. Este es una variante del estándar MPEG, y, como tal, tiene problemas de patentes.
Instala el paquete gstreamer0.10-plugins-bad-multiverse. (Nota: algunas personas necesitaran instalar también gstreamer0.10-plugins-bad para que funcione.)
PUedes escuchar tus archivos AAC en rhythmbox o amarok instalando gstreamer0.8-faad.
Las canciones adquiridas en iTunes music store (.m4p) están cifradas y no se reproducirán usando gstreamer0.8-faad. Tendrás que desencriptarlas antes.
Primero has de instalar el soporte para codificar AAC. Para 5.10, instala gstreamer0.8-faac. Para Ubuntu 6.06 y posteriores, instala gstreamer0.10-ffmpeg. Para codificar a AAC desde CDs, sigue las instrucciones de [Extraer CD].
Para otros programas, puedes utilizar FAAC directamente para codificar a AACs usando el paquete faac.
Fuente: https://help.ubuntu.com/community/RestrictedFormats/AAC