There's no easy way to do this, because there's no way to indicate when running a job manually that it's a restart of a failed job. It would be possible to do this with a script that runs in a step or response at the beginning of the job--it could query the history and check to see if the previous instance failed, and then send notification. If you want to pursue this approach I'll put something together.