What compression level are they encoded at? On the iPod targets, or any PP-based target for that matter, no APE files compressed above -c1000 can play in realtime without pauses during decoding.
You can either re-encode your APE files to use -c1000, or use another codec.