UPD2: Проверка завершена. Вывод средств разблокирован. Продолжу работать на этой бирже. Договорились, что буду делать транзакции только между доверенными лицами. Это банки и крупные биржи.

По итогу, что могу сказать. Проверка заняла две недели. Возможно ее ускорила огласка на Bitcointalk и Reddit.
Я остаюсь на этой бирже, т.к. сильного затягивания процесса не было. Люди сообщают о 9 месяцах. Возможно они не могли подтвердить происхождение крупных заводимых на биржу сумм.
В чем именно была проблема моего аккаунта биржа не сообщает.
Что они проверили. Доказательство происхождения основных средств, заводимых на биржу.
Еще их интересовали транзакции на ввод и вывод биткоинов. В том числе очень старые транзакции 2017, 2018 годов. По ним я смог дать информацию лишь на словах.
Получается, чтобы не было проблем, вводы и выводы должны быть между доверенными сторонами, т.е. банками и крупными биржами. Транзакции покупки и продажи криптовалюты, заводимой или выводимой с биржи нужно протоколировать самому, если историю не хранит вторая сторона. И быть готовым к доказыванию происхождения заводимых средств.

Ну и еще на нервяках я подарил $400 мошеннику.