Не подскажете, почему я пытаюсь скачать видео с контакта, а он мне пишет что запрашиваемая страница не найдена.

Потому что код плеера поменяли и твоя программа его теперь не понимает (хотя возможно видео просто удалено) .

Юзай Maxthon 3, он легко скачает оттуда - все просто, смотри ролик:

http://video.mail.ru/mail/cheeseboy/4/11.html