iPhone 3GS: "invalid SIM-card" ... but used the SIM before

I just received my brand new iPhone 3GS from Apple, because my previous one died on me ... further details, check this thread.

I took the new one out of the box, I let it charge for 12 hours like the guy at the store told me and now, when I put my SIM card in, which I've used before with my previous 3GS as well, iTunes says that the SIM is invalid.
Very strange because I've used the same SIM card before.

I tried DFU mode and recovering the iPhone, but the result stays the same.
All I have now is a 'slide for emergency' bar at the bottom ...



Does anyone if there's a solution to this without jailbreaking/unlocking?


Thanks in advance!


EDIT: Oh, by the way, I'm from Belgium. They only sell factory unlocked phones here, so I definitely shouldn't be getting that problem.

Harman M said:

Try it with a friends sim card. If the prompt comes up again, it's definately the phone.

Click to expand...

Just called my provider, they told me my SIM card is outdated because it's from 2004.
Sounds strange, because it worked on my previous 3GS.
I'm gonna go into town and swap my old SIM for a new one and see if it works then.

Just tried my new SIM card, but still doesn't work ...

Any ideas?

Tried my dad's SIM as well, still doesn't work.

So it's definitely the phone?

Damn, Apple's practically forcing me to do a jailbreak+unlock