Крайне похожий случай и у меня. На VC.RU подобную статью выложил. И на неё даже обратили внимание из Авито, обещали всё проверить. Но пока не ответили. Надеюсь в Вашем случае поддержка внимательно всё проверит вручную, а не через странные алгоритмы...
Спасибо большое! Проблему решили оперативно. Радует, что поддержка работает, пусть и не без проблем. На данный момент доступ есть, но заходить с новых устройств всё равно страшнова-то стало))