During the height of the hiring boom in late '99 & up until 911, this scenario developed at SWA. A friend I went through type school with went through training at SWA, failed to successfully complete his IOE. SWA & he departed ways with all due respect, he entered civilian flying by getting hired shortly after that with a fractional (he explained his failure directly & without any hesitation...SWA didn't badmouth him either). He developed a great reputation there flying jets and collecting flying time with a reputable carrier.
He re-applied to SWA 18 months later, was interviewed & accepted
AGAIN to enter SWA's hiring pool. Shortly after getting the call from the PD he was in the pool he got a subsequent phone call. Unfortunately there was a gotcha & a lesson to be learned for all.
When he filled out his app (the first time in '99) he had failed to include a minor incident involving a legal matter(someone advised him not to put it down!!!), truly minor in his mind and since he got hired without it on his record the first time, he elected to not include it the next time. Made sense to him (at the time.) However, when he reapplied, the background checks were being done differently & more thoroughly...he was tentatively hired and after having gotten the call that he was hired, he was notified a few weeks later after a more thorough background check, he had failed to include this "little legal matter" on the application & the job offer was rescinded.
Moral of the story; always be honest when you fill out the app, document everything and that one mistake in an aviation career, even a failure during training, won't kill you on an interview (that ax murder thing might be the exception though

) but not being truthful, 100% of the time can bite you. He's a great guy & would've been a good match for SWA but sometimes "things" can conspire against even best laid plans. Food for thought but don't let a single stumble keep you from repairing the damage with a straight forward approach.