Você deverão enviar convite mútuo. Desbloquear alguém bloqueado é uma ação reversível.
Entre no Instagram e clique na lupa como se fosse procurar alguém. Digite o nome do amigo bloqueado para encontrar o perfil. Não encontrando pesquise por nome de usuário ou nome real. Encontrado, toque no botão Desbloquear.. Confirme o desbloqueio e depois no botão Seguir.