Intenta volver a la apgina en cuestión activando la opcion de "sin conexión" del explorer para que te muestre la info de la cache. Si no cuela (que no colará, ya que tendrá la version mas reciente cuando ya no estaban los videos) metete en la carpeta de archivos temporales de internet y mira por ahi.
Pero no se yo si podras recuperarlo, es muy posible que el video falsh no se haya guardado en la cache de disco.
Por curiosidad... ¿De que era el video?