MPlayer and MEncoder to the rescue!
For those of you that have not discovered MPlayer and MEncoder yet. If you find yourself trying to combine dozens of codecs, converters, etc. and nothing works, to convert a movie, try MPlayer and/or MEncoder. Every time I have problems converting MEncoder proves to be the solution.