Very strange - I just installed it, and as soon as I ran it, the output in Termux went from "Destionation Host Unreachable" to responses from my machine. Outbound pings from my machine also now get a response. I assume this was only supposed to help diagnose and not fix the issue? :p
KDE Connect is still acting up though, but at least they can talk to each other now! Thanks :)