Orange said my iphone is unlocked and its not?

They said its been unlocked after paying them £20 and waiting ages. I did the instructions told. Restoring it etc. After all that it still says sim card not compatible. Why is it still not working? Do I have to wait or something I have no clue and I'm getting really fed up now.

My Tesco sim was in the phone and I tried it 3 times and still nothing.

Have you restored your handset with the new sim card in it?

Once they send the unlock request to Apple it should be done.

You could contact Apple Care to to check if your IMEI is unlocked

Orange have issues when it comes to unlocking, lots of customers have issues with this unlocking process.

After reconnecting to iTunes, did you get the "Congratulations your iPhone has been unlocked" message?

If not, contact Orange, there are issues with unlocking Orange/T-Mobile iPhones at present.

If yes, try this tip at the bottom of this page:
http://www.mobilefoneshop.net/Iphone-Ipad-Unlocking.html

If still no joy, contact Orange