Hello,
as you say, the transaction appears in the blockchain so it has been sent successfully. So if after some time the NXT do not show up in your exchange balance, you'll need to contact their user support. It is up to them to credit deposits in their system.