изменять необходимо на той почте которая привязана к вашему инстаграм, при этом обязательно проверьте если ли данное сообщение в самом приложении инстаграм в разделе сообщения от инстаграм:
- заходите в приложение инстаграм
- нажимаете настройки
- безопасность
- электронные письма от инстаграм
Если в этом разделе нет уведомления о этом сообщении, то скорее всего это мошенническое письмо.