Cita: ¿Hay alguna manera de saber con php si el link no funciona?
Eso es muy ambiguo, si solo se tratara de virificar la existencia del archivo en el servidor con lo que te comenta pateketrueke es suficiente, sin embargo lo que tu quieres es de alguna manera más complejo ya que "fileserve.com" o rapidshare, taringa, megaupload etc etc... son "landing pages" que NO contienen dicho archivo hasta que procesan varias reglas de negocio antes, dicho esto.. pues puedes intentar con tu solución..
Paso 1.- Leer el contenido de la pagina
Paso 2.- buscar la cadena de la imagen que dijiste
Paso 3- Si existe la imagen pues hacer lo que tengas que hacer..