Подскажите, в чем может быть проблема? Не могут мне отправить деньги на вичат. Кошелек новый, ноль транзакций гарем.

Попробуйте им что-то оплатить, даже с пустым балансом, может вылезти подсказка, если что-то недоделано в верификации

Вы перевести пробовали текст? Заходите в вичат, от weixin должно прийти сообщение, что аккаунт временно заморозили. Разблокируется автоматически. Так же можно попробовать перевести меньшую сумму, от изначальной, разбить перевод на 2-3 части. Еще вариант, попросите отправить красным конвертом дс.