After complaining about it for quite some time, it appears the insta-fail mission bug may have finally been squashed! A post from Dominic late last week indicated that some server side code was updated to address the issue.
All I can say is that after some major time spent grinding "you know where" yesterday (8 hrs or more) - I didn't get a single insta-fail mission!
Thank You! Thank You! Thank You!