Where did you choose the recovered file to be restored? You should never have the recovered files saved on the medium you're pulling the files from; instead, you should save them to somewhere else (another memory card/stick, HDD, whatever). If you chose to save the files on the same card you were recovering them from, it might've messed something up and written over the bits it was just about to recover. Even if this didn't happen, the "excellent" condition doesn't guarantee the file can be fully recovered without corruption.
However, it could be that only certain bits of the file have been corrupted, possibly at locations that makes the player think the video is unplayable even if most of it is fine. As I said, there should be ways to save most of the video files, assuming the corruption is minimal. Your best hope would (probably) be to stick around to see if anyone more knowledgeable shows up, or you could create a new thread/so some googling.