'Different SIM Detected' Issue on outright iphone
I've bought my iphone outright many months back. Currently I'm on a overseas trip at a place with very limited internet. When I try to insert a local SIM, iphone says different SIM detected, and asks to connect to itunes. However, when I connect it to itunes, it tries to log on to apple store, and since there is no internet, it fails and thus stops verification. I think verification is unnecessary as I bought the phone outright, and it should work with any SIM anywhere in the world out of the box!
So, I've found my $800 iphone useless if i take it out of the country of purchase. Do you guys have any idea how to resolve this issue? With limited time on hand, and since I'm in a new country, I wouldn't be able to visit an apple store or a apple reseller. I do understand that all will be fine once I'm back from my trip, but I find this so annoying. I will appreciate any help.
Thanks a lot in advance.
iphone 3GS, iPhone OS 3.1.3