The addresses being used don't necessarily indicate the exchange owner was lying. An enterprising AWS engineer might have been able to recover the wallet somehow. At a value of $200,000+ USD it'd be worth looking for.