parshu,
I've tried calling them twice at the number you used, but it didn't seem to generate any response. Later, I faxed them a letter, providing all the information including name, dob, alien number and email address. To my surprise, I got an email below on day.
Dear **:
Reference is made to your letter dated June 14, 2004, concerning your immigration status. The FBI completed a record check for you on December 19, 2002, and the results were forwarded to the U.S. Citizenship and Immigration Services.
Sincerely yours,
I would've given you my sample letter but I really couldn't find it anymore.
It's been a while. Please do a little search on this great forum. I used the sample letter and fax number provided in one of the relevant threads. Good luck.