When you unblock someone on Instagram, you do have to follow them again. Blocking someone on Instagram removes them from your following list. While they won’t know when you’ve unblocked them, when you follow them again, they are notified and can surmise if they were blocked or unfollowed before.