It would probably be a good idea to add optional email notification for all users who had made a submission to the task which was rejudged.
Idea by hallvabo.

Secondly, please consider adding rejudge into RSS canal.