The random mission generator sometimes creates missions that can not be completed. Usually this is due to an objective being missing. For example kill X groups of something and the count being short one, or find X of something and again the number is short. Before you say it, I thoroughly inspected the maps in question, leaving no stone unturned.