Barge rubber cement is what many cobblers use.
I fixed my old Crispi leather tour boots years ago with silicone construction adhesive when they had a similar failure and got a few more years out of them.
You will need to clean off ALL of the old glue on both surfaces for best results with what ever you use.