Так привязывается не только к номеру телефона, но и сим карте. После перевыпуска сим карты нужно заново привязывать телефон к счёту. 

Сбербанк, например, отключает мобильный банк при смене оператора, тут похожая ситуация, проблем быть не должно.