This is what you should do if you linked your NIN to your SIM and still got barred, according to NIMC
If you link your NIN to your SIMs and the line(s) remained barred, it could be a result of SIM registration information being inconsistent with your NIN records