The problem is seen well when you get video file information with ffmpeg:
Convert Single APE File to m4a Ipod-Playable Files on Linux
Download the latest Nero Aac MPEG4 Encoder/Decoder binary from here. Unpack, copy neroAacDec, neroAacEnc and neroAacTag to ~/bin. The below is confirmed for Fedora 9, Fedora 10 (x86_64).
Multiplex Audio and Video Streams
The below joins audio and video streams into one MPEG1 or 2 file.
Convert Folder with flac Files to mp3
Sometimes you get all that music in flac format which is not understandable by hardware players, so you need the mp3s.