starwarsfan8376 said:ETA: The .m2v appeared to be fine as well. Trying another encode...
If the m2v file is fine, you do not need to do another encode!
The problem is occurring at the remuxing stage. The guide suggests using ReJig. I would suggest you try Muxman instead.