Может, дали доступ к контактам? И еще, как вариант, можно переустановить приложение - тогда данные удаляются (все или не все - непонятно). Однако после переустановки на новом аккаунте старых друзей инстаграм не рекомендовал.
Но при этом он может советовать ваш профиль вашим друзьям, если вы подписаны на одинаковые сообщества и т.д. (сейчас в рекомендуемых появляются недавно зарегистрированные аккаунты, у которых почти нет фотографий).