Factory Unlocked but No Service: iPhone 4?

Here's my specs…
iPhone 4 (AT&T) - 16GB
iOS @ 5.1.1
Untethered Jailbreak
I brought my iPhone 4 to my favorite Unlocker and he "Factory Unlocked" my iPhone 4. I picked it up the next day, and I inserted my T-Mobile SIM Card (which size IS correct) and the iPhone says "No Service". I hear many things such as restoring the iPhone and such, but wouldn't that ruin the jailbreak and get rid of the unlock?
If you know what to do, can you please tell me with a good description?

You need to restore your phone off itunes, sorry it's the only way. Once it's done, unplug the phone, then insert an ATT sim, then plug the phone back in so itunes can activate it. You should get a message saying that the phone has been unlocked. After that you should be good to go.

  • Will factory unlocking my iPhone break its contract with my service provider? I bought the iPhone 5 for $199.It's on contract, so it's not only locked to AT&T for two years, but I'm required to pay monthly for the use of this phone for two years. I'm interested in buying the factory unlock on ebay, but I want to know if the contract is going to break with AT&T.
  • Will an unlocked iphone 4S work for tmobile if it isn't factory unlocked? I want to get an iPhone 4S and my friend has the iPhone 4 unlocked but i'm worried that if i get it non-factory unlocked it won't work. My uncle tried to do it a couple of months ago and apple said that if it was factory unlocked every time the phone shut off or died it would reset. I was just wondering if the same thing would happen if it wasn't factory unlocked? So if I get it unlocked everytime it will shut off it will reset? That is what i'm worried about.
  • Verizon iphone 4s and 5 factory unlock service? I have a verizon iphone 4s and iphone 5 i need unlocked to use overseas. Anyone know any real source offering this service? Please experienced buyers only.
  • Unlocked vs factory unlocked iphone? So I'm thinking about getting an iPhone but I wanted to know if I could take an unlocked iPhone to the Verizon store an them set it up for me? I have no clue what the difference between factory unlocked, unlocked, and locked iPhones are