Finally heard back from Changelly and it looks like they are just keeping the money. As some have mentioned very scammy. But it is spelled out in their terms of use so I guess lesson learned read all that thoroughly before using a service and understand, too, how your wallet will be sending the coins.

-----

Thank you for your query.

As we can see, you've sent the funds as a contract transfer instead of an ordinary transfer. Please note that we do not process such transactions, and there is no way for us to credit or refund your coins so far.

We also cover this in our Terms of Use clause 2.9: https://changelly.com/terms-of-use.

We appreciate your understanding on the matter!

Sincerely,
Changelly support team