Did you write to FL? I think it is useful.
I wrote to FL on 6/8/07 and got a response letter from FBI dated on 8/22/07 saying my NC was still in process. But recently knew from congressman office that my NC was cleared on 8/24/07. Even so I am not sure how long I have to wait for the approval of I-485.