I've experienced something similar, here is my scenario Level 50, all of my companions are max affection All of my professions are maxxed Monday night before a patch, sent out 5 companions on 340 disposable missions Logged on tuesday after patch, all 5 failed... I've only experienced a few cases where missions failed, and it was only 1 here or there, but never 5 at the same time which leads me to believe I am either extremely unlucky or there is a bug somewhere.