Currently Being ModeratedJan 31, 2013 4:50 PM (in response to rotemas)
Since you bought a phone from ebay and not an authorized apple dealer.
Prior to you having the phone, - it was either hacked or jailbroken to unlock it.
Then when you updated the phone it locked back up to the original carrier.
Talk to the person you bought the phone from.