Is there any chance that somebody else might've used your computer & deleted the videos? We've had people post here before saying that they thought red files were infected or corrupt... if somebody else has used your computer then maybe they thought the files were bad?

Otherwise, you could try a file recovery program: DELETING FILES FROM LIMEWIRE LIBRARY-DON"T! - File recovery advice!