I've been writing a simple test set for decoding, and one failure (an extra frame of silence at the start) was files that have an "Info" tag instead of "Xing". LAME writes this in CBR mode (perhaps to avoid confusing apps that assume files with Xing tags are VBR). Fb2k's "fix MP3 header" command also writes this (for both CBR and VBR).