Note: The problem is now fixed; congratulations to everyone who replied "did you try running ldd?". The answer to the problem was "libc++1-19 was not installed", something which the LD_DEBUG=all points to not at all, but the ldd points out pretty clearly.
Oh also rpath was fucked. But as both you and I already know, rpath is always fucked.