After that happened to me a few times, I've always just calculated how many more AP it would take to unlock it, then add a couple to be safe at the expense of AP on another recruit for a cycle.
Unless you're talking about guys that you're using max AP on anyways, in which case...that sucks.