Not really a bug. System probably doesn't pre roll your enlistees. Once you dismissed him the first time, he was back in the pool to be selected for the next one.