my iPhone 4S is unlocked?

I bought this service on eBay that factory unlocks your iPhone. It has worked before since i've unlocked like 7 other iPhones. So yesterday i bought the service for my White iPhone 4S. I got the E-Mail from the seller saying it was unlocked. So i went to connect my iPhone to iTunes and restored it turned out that iTunes said i needed a valid sim to activate the iPhone after the restore was done. So i restored again thinking maybe this time i'll get the "Congratulations your iPhone is unlocked" on iTunes and nothing. I checked on Iphoneox.com to see if my iPhone is unlocked and in sim status it says it says it is unlocked. i've also checked in

http://www.s-url.ro
http://www.swiftunlocks.net/iphone_widget/iphone.php
iphoneox.com

and when i put my iPhone IMEI it says it's unlocked!

I've restored like 20 times and it still asks for a valid sim. Luckily i have a AT&T so I'm not stuck in the activation page but i doesn't seem to recognize my T-Mobile sim.

I'm running the latest iTunes which is iTunes 11.

Anybody know what to do?

help!