So.....

(1) Original poster, have you ironed out your flatness problem yet? Did CBR help? and

(2) Has anyone else ever heard of this particular problem, with an MP3 taking time to "get up to speed"? I certainly never have, and was just guessing about VBR because it sounded like maybe a signal training problem.