I delete and redo textures now for month if not years
And I never had a problem with my ADT.
Use clean once. Bst the template from my Tutorial pack. There you also dont need to delete an texture. You will swap the existing once. There is a tutorial about this. Its part 6.
Also you don´t realy tell us much what you are doing.
How did you creat the ADT? What texture do you add.
Did wow give you some error messages you forget to post?