I actually have a pair of brown strands that are stamped "no warranties" on the inside of each shoe that I bought new from an AE outlet store... I have never asked what that means, I always assumed they were non-recraftable, but they show no flaw, never have... One would have to assume that if there is no physical flaw, there has to be a structural flaw, no?!?
I do have the same stamp on one of my shoes and I talked to the AE Customer Assistance just earlier today about this. I sent them just earlier this week to be refinished and indicated that I'd be happy to cover the expenses out of pocket, since the shoes has no warranty. This stamp--according to AE--means that the shoe has been previously worn. They said they don't use W any longer. Interestingly, mine have been acquired brand new through Nordstrom Rack, so I am confused.