The authentication team seem to be a law unto themselves. All you can do is relist and make more of the damage to the box.
The problem might also be a contradiction between selling as new, but in a damaged box, but who knows.
If you buy those trainers to sell on, have a look at the ebay rules on what type of account you need to have.