Well, if you're running 2.0, then you already have the new, less finicky decoding engine.

The files that won't play... Have you checked them out using these tools? Are the files actually good files?