I had the same problem but figured it out at last. The Instagram recommendations are based on who is on your phone contacts. Anytime I add a new contact number,

I had the same problem but figured it out at last. The Instagram recommendations are based on who is on your phone contacts. Anytime I add a new contact number, they show up on my Instagram recommendations even if we never interacted in anyway not even by the phone.