lo que sucede, es que antes de borrar un archivo debes comprobar que realmente existe...
¿no te parece una conclusión igual de lógica?
Código PHP:
if (is_file($archivo))
{
if ( ! unlink($archivo)) echo "No se pudo borrar el archivo: $archivo";
else echo "Se borro el archivo: $archivo";
}
else echo "No existe el archivo: $archivo";