well, if name check already clear for over 1 yrs (are you sure this ? ), this really looks weird, either could the "fake" name check message, or sometime they mess up your application. If you have written proof that they clear your name check, then senator/congressman could help to solve it.
If still no, then you can already sue them-- since you already passed the interview, 100% you can win the case.
If still no, then you can already sue them-- since you already passed the interview, 100% you can win the case.