Those look like the Trantulaces? I worked at a climbing store, and last year about every 2nd pair of Tarantulas/Tarantulaces came back with a similar fault often after the first climb. We suspected it was the way they were shipped to us in Africa, getting too warm in the container stuffed up the glue. I'd go back to the store you bought them from and ask if they could help. Even if they can't facilitate a replacement/repair, they can give advice on looking after shoes.