If you can't find them through the search method. Try finding them in your block list in the settings. There might be a case; they have renamed their name and username on Instagram, so you cannot recognize them. Or they might have just deleted their account.