...And wait for this batch of bad WUs to be done with. Then try it again...
From what I understand, for whatever reason, the "bad" WUs will complete successfully if you still have the app_info in place.
He could try installing the app_info & exe to see if the problem lies with his setup or just bad WUs.