Have you tried Gorilla Glue to glue the soles back in place? I had a pair of shoes that I had to glue the soles back in place once, worked for a little while then the glue wore out, and back to flapping shoes it was.