I'll try that then. They were transfered onto the computer straight from a digital camera. Then I burned them to disk. They worked fine when they were first done and played in most media players.
There are also other vid files taken with the same camera around the same time, and transfered in the same way, and they still work ok, which is what confused me a bit.