Well you didn't do everything.  The terms and conditions you agreed to were that the exchange could require verification of any asset owner for any reason.  You didn't. The terms also gave the exchange the sole discretion in approving a new listing.  They didn't.

The fee was non-refundable and you new it was non-refundable.