I had the same problem just try activating using WiFi. A friend activated just fine, but i am on pay as you go and he is on contract, maybe data gateway is different.
I was on wifi. Only thing that is different on my iPhone is that I am running 3.1 beta firmware.