Help with Motorola RAZR unlock

[uzee]

Hi Guys,
I dont know if this is the correct forum for this, but just looking for some info/advice. I have an old ATT(blue) account and recently got a new Cingular (Orange) Razr from a friend. I thought it would automatically work, but it didn't. I called ATT and after 2 hrs they told me that even if they give me the "Unlock code/Subsidy password" the new phone wouldn't work becausde its "made" for the new Orange network. They also took my IMEI first saying that they can give me the code.
Now, my question is, even if I get it unlocked from a shop or Ebay, would it still work? or because ATT now has my IMEI, they can permanently lock that device from connecting to their network? Secondly, what would be a good source to unlock it myself...?

Thanks very very much.
uzee