New Atrix HD, subsidy locked. Need help to unlock it.

Hi all: I sent my old unlocked Atrix 2 to Motorola warranty service. As they could not repair it they sent me a new Atrix HD.

When I turned it on first time it asked me for a unlock code, which I understood, was related to the SIM card PIN, so I entered it many times until I got a "Phone is subsidy locked. Please contact service provider. Only emergency calls are allowed" .

I call Motorola customer service and they confirmed the device they sent me was locked by AT&T (not unlocked as it was mine) and that the phone was asking me for the network code (not the PIN) unlock code. As I entered a wrong code too many times, my phone got "subsidy locked". Obviously, my phone company is not AT&T wireless. 

So I bought a network unlock code from *** (the code I should have entered when the phone was asking for it), but now there is no way to enter it. The phone will not present me the screen to enter the network unlock code any longer. It always go to the screen with the "phone subsidy locked..." message.

We've been trying different options with the unlockgenie staff, but so far no good results.

After doing some research in Internet, I'm starting to believe there is no solution to this situation and the phone became useless.

So I'm writing the case here with the expectation that somebody from AT&T (who are supposedly the owner of the blocking mechanism) can help me unlock the phone and/or take it to the original state so I can go and enter my code to unlock it.

Thanks to all reading this post and wish you all an excellent 2013, full of accomplishments / JLB.

[Edited to comply with Guidelines]