what kind of exchange it was?

Write to that admin and tell him: please check tx - transaction not found. You have to make another payment.

If he's not stupid he will see that his payment did not appear in Bitcoin network. Not your fault.