It takes a little work but it is possible to block someone who blocked you on Instagram. Find an image or post within your feed that the blocker has liked or interacted with. Select their username from that post and you should still be able to navigate directly to their profile.