Ok, so update: (I'll try to keep this short!)
The pipes were fine, no leaking, no leaks where any of them join, etc. From what I can understand, the water wasn't completely going into the drain from the overflow and it was causing the water to get between the tub and the wall, therefore...