Nope. You did all thing right. The problem is the file that specifies what can be removed and what cannot. AT&T locked their applications onto the phone. You can update them but not remove them.
There might be a way to remove them but the AT&T status check of your phone, as long as you have service with them, will see they have been modified/removed and re-install them. Happened with mine.
