The problem is definately the encoding. Just re-encode it, making sure to do it properly. Once you get the hang of it, it *should* work every time, the only hard part is finding a good balance of framerate, video quality, sound quality, performance, and size.