Hi Ady,
I understand its confusing. I had many problems trying to get mine to work. Tried everything. Many many restore, updating restore again and nothing worked. I think its an issue of the CDMA trying to work on GSM network.
I am in Dubai and I also could not get the iphone to avtivate on the local (Etisalat) network. This was a big headache for me. So i went on Ebay and had a "International Unlock" doene. Then after lots of searching and restores and all other messing around, none of which worked, I got contact with fernandezjaythrough this forum and he fixed this problem for me. He charged me $45 dollars. and it was done in the time I could resotre the phone.
With the 100$ unlock + 45$ SMS unlock + the phone the phone was still cheeper than buying off contract from ebay. prbably saved about 150$ - 200$
Now the phone uses FaceTime and Imessage over the network with no restrictions.
he has an Ebay store now, so its easier. when I contated him there was no stroe. But he communicates well and answers questions quickly and clearly
http://www.ebay.com/itm/170963665076?ssPageName=STRK:MESELX:IT&_trksid=p3984.m15 86.l2649