Two types of "No record"...

if you file FOIA and get a "No record" answer, then you do not worry, because you have no crminal record in FBI and your case is purely delayed by process

if you ask you name check status and got a "no record" answer, then you need to let INS re-submit your name to FBI