But, if he bought it in Samsung store, then it has nothing to do with service provider. If Samsung released it for generic phones on the first day of it's release, then every generic phone would receieve it. But that was not the case.
In my country I bought this phone from Samsung, and still there is no 2.2. But one of mobile operators (VIP - Telekom Austria) released for their users this upgrade during December.
From what I understand The Phones carry a Digital signature which contains region information.
This region dictates whether the update is available for your region.
Now from a logical standpoint it makes no sense to do this unless the customers (Mainly Big Markets like U.S., Europe, and Asia like to have value added services or bloatware) wants this. Note by customer I mean the Operator not the end User.
You see phones are a controlled commodity, there are certifications and regulations surrounding these phones. Then there is government control on tapping, and cencorship.
So instead of Samsung doing this for each region they let the Operators do it.
So once again ask your operator to get off their bums and release it for you.
Please Note that this is speculation on my side, this is the only theory that makes sense to me for the Digital Signature. But what I state is based on facts. There are regulatory bodies that control these things. Samsung did it for the US with all the i9000 variants and then with Orange for the UK for the bloatware they install, I am sure the Middle East got a Dose of it too with U.A.E. probably taking charge their first.
What I think is for the regions that didn't get the update there is either no infrastructure to handle this type of thing or the respective Samsung Dealer in your country doesn't know and/or doesn't care.
You and Everyone affected should probably write a letter to Samsung Head Quarters in Korea and complain. Cause I am sure they don't read these forums

Also Note when you flash the device the signature goes away, and is replaced by the new ROMs Signature, this reinforces my theory for me.
If you have another theory please share.
Peace.
IronSingh