Just saying that GoDaddy can't do anything about the restore fees imposed by the registries. If they screwed up it should be carried out at the firm's expense but I highly doubt they would delete a domain without being explicitly told so.
I think the delete domain behaviour is linked to the deletion of the credit card..that is not acceptable is what I have been saying. Looks like someone else has also had the same experience....(in comments)