But note, from TFA: "You can also pay full-price for a phone, not the discounted price that comes with a two-year service contract, to receive the device unlocked from the get-go. Apple sells an unlocked iPhone 5 starting at $649, and Google sells its Nexus 4 unlocked for $300."
You didn't buy the phone outright. You agreed to a massively subsidized price in exchange for a quid pro quo. At the very least, AT&T should be able to sue you for the breach of contract and get their $350 back.
But I think that's exactly what they should have to do, not have the government use the DMCA to enforce their contractual provisions for them.