QUOTE(waiting4ever @ Nov 14 2007, 01:18 PM)

Here are the different responses I received from different agencies in order.
Called USCIS (Nov 9) - told me that I have to contact U.S. Customs and Border Protection.
Called US. Customs and Border Protection:(Nov 9) Told me to contact local I-94 office.
Called local I-94 office:(Nov 13): Told me that there is nothing they can do. They told me to contact the USCIS so that they can make this correction on the greencard.
Called USCIS (Nov 14)- Told me to contact the State Department Visa Service since they can only issue greencard to the name as it is listed on visa.
Called State Department Visa Service (Nov 14): Told me that they also can't do anything since they put the name on the visa exactly as it shows on passport. I asked the lady whether I can get my wife's passport fixed with her correct name and she said that they still wouldn't be able to correct the name since the visa has already been issued.
This is really a nightmare. I wonder if my wife has no choice other than to go with the first name "FNU". I think that all of this effort is worthless and will waste a lot of time. Can anybody give some advice? Thanks in advance.

The responses quoted above confirm what I told you in the first paragraph of the first response to your initial post in this thread.
Whew. This all started when the new passport was not inspected and corrected. You're on the right track but don't be surprised if you have to go all the way back to getting a new passport and corrected visa stamp before this is corrected for good.A new corrected passport presented with the old one, to the Consulate that issued the visa is what it will take to fix the problem. Visas are issued only by Consulates and only in the name shown in a passport. To correct this mistake, you'll have to back track all the way to the source. The first mistake was in the issue of the passport but the critical mistake was not inspecting the passport before presenting it to have a visa issued.
This would all probably need to be accomplished by both of you, in person, in the country of origin but I would check with the Consulate in advance to confirm their willingess to do their part.