I actually found the following on the FBI website link:
http://www.fbi.gov/page2/nationalnamecheck.htm
Basically says that your representatives cannot do any thing, only the requesting agency. I was also told this by my congressional office. I am betting this guy is going to support open borders for those that came here illegally (just like the two senators from my state), but this they find it awkward to help in.
National Name Check Program—Frequently Asked Questions
How long will it take for my name check to be completed?
The length of time it takes for a name check to be completed varies from name to name. Normally, a name is submitted by an agency, such as the United States Citizenship and Immigration Services (USCIS), on a data tape. The National Name Check Program (NNCP) receives over 62,000 name checks every week, with over 27,000 coming from USCIS on a weekly basis. When a data tape comes in, the names on the tape are electronically checked against the Federal Bureau of Investigation's Universal Index (UNI). The searches seek all instances of the individual's name appearing in both main files and reference files. A main file name is that of an individual who is, himself/herself, the subject of an FBI investigation, whereas a reference is someone whose name appears in an FBI investigation. References may be associates, conspirators, or witnesses.
The majority of name checks submitted on a data tape are electronically checked and returned to the submitting agency as having "No Record" within 48-72 hours. A "No Record" indicates that the FBI's UNI database contains no identifiable information regarding a particular individual. Duplicate submissions (i.e., identically spelled names with identical dates of birth submitted within the last 120 days) are not checked, and the duplicate findings are returned immediately to the submitting agency.
A secondary manual name search conducted within 30-60 days usually identifies additional requests as having a "No Record." The remaining name checks (usually about 10% of the name checks originally submitted) are identified as possibly being the subject of an FBI record. At that point, the FBI record must be retrieved and reviewed. If the record is available in the FBI's electronic record keeping system, it can be reviewed quickly. If not, the relevant information must be retrieved from an existing paper record. Review of this information determines whether the information is positively identified with the name check request. If the information is not identified with the request, the request is closed as a "No Record," and the requesting agency is notified as such.
The average time required to retrieve and review an FBI record for possible information related to a name check request is case specific—it depends on the number of files an analyst must obtain (which is dictated by the number of "hits" on a name), the location and availability of those files, and the amount of information contained in a file. If a file is stored locally, an analyst will be able to obtain the file within a matter of days. If a file is located in a field office or other FBI location, the applicable information must be requested from that location. There are over 265 different FBI locations that could house information pertinent to a name check request. If a file is electronically available, an analyst will have immediate access to that file. Additionally, once an analyst receives the file, or the pertinent information contained in a file, the analyst must review it for possible information related to the name check request.
Many times, the delay associated with the processing of the remaining name checks is not the actual time it takes to process a name check, but the time it takes for an analyst to get to the name check request in order to process it. This is due to the constant volume of name checks, several million each year, combined with the FBI's current work on processing residual name checks from a batch of 2.7 million requests submitted by USCIS in December 2002, as compared to the NNCP's limited resources. Less than one percent of the requests are identified with a file containing possible derogatory information. If applicable, the FBI then forwards a summary of the derogatory information to the requesting agency. It is important to note that the FBI does not adjudicate the name check requests, but only provides available information to a requesting agency for its adjudication process.
How can I have my name check expedited?
The FBI tries to process its oldest name checks first. Customer agencies will occasionally request expedited handling of specific name checks. Criteria used to determine which name checks receive expedited handling are internal matters of each customer agency. The FBI does request that the number of expedited cases be kept to a minimum in fairness to the other pending name check requests. Because each customer agency determines which name checks are expedited, contacting Congressional representatives, the FBI's Office of Congressional Affairs, or the NNCP will only further tie up vital resources and will not contribute to the expediting of a name check.
Does contacting my Congressional representative expedite my name check?
No, the customer agency determines expedited handling. The FBI's policy is to be responsive to our customer's needs given the limits of our resources. Re-prioritization from multiple sources would convolute the customer agency's ability to manage their priority cases.
Is there a fee I can pay to expedite the process?