As far as I can tell 720p-test.mp4 looked just fine. (I don't have a lot of tools for working with MP4 files though, especially with AC3 audio). It sounds like the Tivo is performing a bob deinterlace even though it isn't supposed to. I don't know what else you can do.