Thoughts from an Egyptian iPhone User :D
i Think it has nthn to do with the software it's all about itunes, it collects the information from the sim card u r activating with then it deactivates the GPS the same as the Locked iPhone 3Gs and the Officially Unlocked Ones, they are the same hardware and the same software but itunes check the imei, and check with apple servers then it unlocks it. So the problem this time is the iTunes not the software or even the hardware.
just my 2 cents
and btw i have an Officially Unlocked one from italy and its GPS is working so there's some luck in here.