Ответ в теме: Разблокировка профиля на Авито

Денис, я тоже сталкивалась с такой проблемой, но помогло удаление всех сообщений. А еще, как Роман отметил, лучше не менять почту слишком часто.