Finally got an email reply from name check program as follows:
Dear XXXXXX:
I am responding to your email dated October 18, 2004, concerning the
name check status of you and your spouse, XXXXXXXX.
The FBI completed a name check for XXXXX(my wife) on September 15, 2004, and the results were forwarded to the U.S. Citizenship and Immigration
Services (USCIS), Washington, DC. However, a review of the FBI's Name
Check Program database revealed that a request from the USCIS for you was
received on September 15, 2004, and it is currently in a pending status.
You may be assured that the immigration authorities will be notified at
the earliest possible date upon completion of your case.
I am sorry we are unable to be of more assistance to you at this time.
Sincerely yours,
XXXXXXXX
--------------------------------
As I have always believed - USCIS/INS was the source of problem (please read above). They did not send the request for my name check until Sep 15, 2004 (after receiving my wife's result they probably realized that they forgot to send data for me). I have been inquiring with them even before Sep 15, 2004 (their response was same old detailed review crap...) . I have no words for describing USCIS's unfairness, incompetence and negligence in this matter. Seems like this agency is either lawless or they are above the law.