If you're certain that you're not blocked, it's possible that the user has changed their username, deleted their account, or their account has been temporarily suspended by Instagram.