Una forma de confirmar si los archivos son en realidad sólo los archivos MP3 es abrir QuickTime y, a continuación, abra el Inspector (mantenga pulsado mayús y pulse I o elegir entre Mostrar Inspector de menú de la Ventana). El Inspector le dirá el tipo de archivo (si es que lo reconoce).
Si estos son los archivos MP3 se debería de decir algo que empieza con "MPEG Layer 3" para el formato. Si no es así, ya sea que no es un archivo MP3, o que no es sino una que está dañado de alguna manera.
Suponiendo que estos son simples archivos MP3, habiendo mirado en otros informes de la gente que recibe el mismo mensaje de error, he intentado la eliminación de los archivos de tu iPhone y la sincronización de vuelta otra vez. Parece que la gente puede recibir este mensaje de error si los archivos están dañados durante la sincronización.