I wasn't aware of LAME creating bad VBR headers. I've encoded lots of files with LAME and never had a problem.

Perhaps it was the thing where LAME had VBR header trouble when using the "nogap" options? That was a separate issue as I recall.