Sorry 9C is a lifetime bar waiverable after 10 years, does not seem to apply.
My only thought otherwise if he was considered Deported and would need a I 212.
I have seen similar cases, usually it is more obvious what happened, but not sure there is much you can do to clarify matters before the interview.