Yes, it's possible that someone can find if you have blocked or unlocked them on Instagram. If you appear in their search, you haven't blocked them. But if they can no longer access your profile, they'll know you have blocked them!