An interesting interpretation and explanation on how NICS background check is supposed to work:
National Instant Criminal Background Check System (NICS) | Federal Bureau of Investigation
Statement by Assistant Director Douglas E. Lindquist, Criminal Justice Information Services Division, before the Senate Judiciary Committee
www.fbi.gov