Se você se deparou com esta situação, mesmo possuindo o URL do arquivo. Provavelmente o vídeo foi deletado, no entanto, é possível fazer uma tentativa de recuperação do vídeo em questão. Apenas vale ressaltar que para tal condição é necessário que o vídeo ainda esteja nos servidores do Google.
Para se procurar o vídeo banido, no deletube, basta inserir o ID e clicar em View video.
Para saber qual é o ID do vídeo, está na própria URL, é o que vier depois de v=, exemplo:
http://www.youtube.com/watch?v=aqui está o id.


p.s.: Nem sempre é possível recuperar o vídeo.