I wanted to check out CHANGELLY and tried to buy some ETH using my debit card. Here is what happened. They charged my card ($100) and after that requested copy of my Passport, copy of my card and a video, where I must read a text provided on their website holding my card close to my face.... I did all that, but they still refused to send me my ETH. Never buy anything and never trade on Changelly, because it is nothing but a HUGE SCAM!!!!
It's extremely inconvenient to use Changelly because of the fact that you will be randomly asked to send a full copy of your ID over. Makes no sense, because they allow you to initiate the trade without any form of ID, yet they ask you during the transaction to provide ID.
But your case seems to be different, you did provide the sufficient ID, and they still rejected you? IMO as shady as they are, I don't think they are intentionally trying to scam you for $100. Did they say anything in particular why your identification is rejected? You should PM this guy:
https://bitcointalk.org/index.php?action=profile;u=823207 about the issue as well.
But overall, Changelly is just a badly run exchanger that I would personally never use. Too much risk involved with virtually 0 reward since rates aren't better than on exchanges.