This is also a problem with Simple Mobile (a MVNO that I'm trying out with a carrier and development unlocked AT&T Branded HTC Titan). Repeatedly, it will default to T-Mobile or AT&T APN and Cell settings, causing me to lose cell service and internet access. Oddly enough, when they've switched settings and cell/internet is supposedly down, I will get MMS messages. There is no way to set the settings correctly and lock them down from an end user perspective. It's pretty much a wash when it comes to service since there aren't enough T-Mobile towers where I'm at, and after the amount I've already paid for is up, I'm switching to Straight Talk to give them a shot.
That does suck, but if it is an AT&T-branded phone, it is less surprising (although no more acceptable) that you've encountered this problem.
If you go into an Apple retail store and buy an off-the-shelf carrier-unlocked no-brand-stickers-anywhere-on-the-device Apple iPhone 4 or 4S at full price ($450/$550), you will still run into this, which is ridiculous.
Would getting the FCC involved help? It wouldn't hurt to file a complaint. I think they've forced phone companies to enable unlocking in the past, and Apple needs their approval to sell the iPhone in this country. So they may be willing to get involved.
