dinosaur,
I never lived in any Middle eastern Country.
I don't know why it took so long for the approval. I did not change my address since I filed my Labor. ( I heard that the change of address might trigger an RFE).
I had my FP much later than the usual timeframe. ( May'01).
I have no idea how the whole process is done, as much as I would like to know.
I guess, all is forgiven, once I see the approval. It might be worth a wait.
Good Luck to you all !!!!