Instagram sends notifications both when your contacts (Facebook) reach the network and when people that "you may know" create an account. An interesting activation trick, except when you have no idea who the person is.