у 20% юзеров хватает ума написать в суппорт, ответить на дополнительные вопроссы типа "когда последний раз заходили в ящик","фио","сколько писем" и т.д.

более чем связаться с суппортом, если поменяешь пароль и вопроссы, я не вижу оптимального варианта.