Если телефон МТС, ничего нового. Уже были случаи, когда мтсовские выпускали дубликаты действующих сим-карт и через них увели деньги с привязанных счетов. Оповещений как раз потому и не пришло, что они идут на дубликат. Так что виновных надо искать скорее не в яндексе, а в телефонной конторе.

УПД. Говорят, и с Билайном та же хуйня. Их тоже ловили на незаконном выпуске дубликатов симок. Хорошо, что у меня Мегафон.