Los videos realmente no se borran de Youtube; lo que pasa es que solamente los marcan como que infringen los derechos de autor o alguna otra parte que has infringido. Si sabes el ID es muy facil recuperarlo con
Deletube que es un servicio que hace realmente eso; mostrar los archivos "eliminados" de youtube
