The main reason why you see Instagram user not found is because the person blocked you, deactivated their account, or they have changed the Instagram username.