No, the user may have simply not found you.

When Instagram says user not found, it means that the account has been deleted or has been deactivated.

If someone blocked you, they will no longer be able to see your posts or follow your account. You can still see their profile and post, but you’ll have to search for them.