Just for the heck of it, try running VBRFix (FAQ entry here ) on one of the problem files and see if the empeg likes it (use Replace Tune on the rightclick menu to replace a tune in the player).

I tried, but VBRFix skips the file because it already has a Xing header.