Är du säker på att du kodar med mp3 och inte aac (mp4) då? AAC är ofta standard i iTunes. Du måste välja nånstans (i menyer, vet inte exakt var) att du ska koda i mp3 och inte aac. Då kan de nämligen inte lyssna på det utan Quicktime eller annat program som har aac-codec inbyggt.
P.S. LAME är bästa mp3-encodern. D.S.