El año pasado hubo un tema similar..
La idea es que con file_get_contents obtengas el codigo fuente de la URL, despues eliminas las etiquetas HTML con str_replace:
Código PHP:
$url = file_get_contents('http://url_aqui');
$string = str_replace('<', '<', $url);
$string = str_replace('>', '>', $url);
Ya que tengas el codigo limpio, puedes buscar la cadena 'no existe' (por ejemplo) o 'ha sido retirado'... Si se encuentra, quiere decir que megavideo dio un error...
Por ahora es lo unico que se me ocurre, espero que alguien tenga una mejor idea..
Suerte!