Одинаковое имя пользователя на одном почтовом домене?
Ты проверял, оютправляя письма с почты на яндексе?
Отправь все те же варианты с гугловского аккаунта, а при возможности и с иных адресов. Результат может быть иной.
Кстати, этот материал - готовая статья на Хабр. Там и аудитория на порядок больше, и охват компетенций шире. И уж яндекс там точно отреагирует.
На логинах с дефисом, точкой, подчеркивание - такой проблемы не замечал за лет 20 существования ящиков.
А вот на своем домене - да, постоянно шлют левую почту, ошибшись буквой после @. Там вероятность выше, ведь все, что до  @ мне приходит.