Help needed unlocking a 2nd Gen iPhone!

[spacker_boy]

Hi,

I need some help from someone smarter than me! I've unlocked my second gen iphone which had firmware 2.2.1 using the video at:

YouTube - How to Jailbreak And Unlock iPhone 2G, 2.2.1
(sorry I can't post the link as I dont have 10 posts to the forum yet)

I downloaded the programs and run through the entire process correctly, however when I place my new sim in the iphone it just goes to the screen before the emergency call screen and states the message:

"Different SIM Detected
Please connect to iTunes"

When I connect the iphone to itunes it states that:

"The SIM card inserted in this iphone does not appear to be supported
Only compatible SIM cards from a supported Carrier may be used to activate iphone. Please insert the SIM card that came with your iphone or visit a supported carrier's store to receive a replacement SIM card."

So this message to me would mean that my iphone is not unlocked...BUT in the top left had corner of the iphone when it is turned on it states "Orange" so it must be unlocked otherwise it wouldn't recognise the "Orange" network.

I hope i've made this clear and would really appreciate some advice as to if i've done something wrong or missed something out, or if there is another way to unlock the phone that works.

Your help would be massively appreciated.

Regards