I did my FP1 in Jan 2003. The online message or LUD never changed from day1 and has remained the same "570 to 600 days etc". I called the NSC service center twice and mentioned that I have not yet received the FP2, the lady mentioned both the times that it will be sent "if it is required" . So looks like they are fine with my FP1 even though 19 months have passed. Also mentioned to the lady that the FP1 notice was from Texas service center while my case was in NSC, she mentioned that is fine. In 2002 oct, TSC was sending the FP notices and ther must have been some screw up.
Called FBI in Feb 2003 after FP1 and they mentioned that it had been sent to USCIS within a week. Faxed a status check to FBI for name check in July 2004 and yet to receive a reply.
Me thinks, it takes time for name check if you had been to other countries.
I485 RD Nov01,2002