On rare occasion for newer uploads it's a temporary problem and checking again the next day it might work. For older videos though, those videos are gone. Lost in server problems or something like that. Your best chance is to message the person who uploaded and see if they still have the original file to re-up or send.
