Fffffffffffuuuuu...
I've been chasing this problem I've had for days at this point, where I could connect to a bunch of my self-hosted services on a VPS perfectly fine from some internet connections, but fail to connect from others. Mobile data would work just fine e.g. connecting to this Masto instance, but at home or at work, connections were simply refused unless it was an ICMP packet...
Checked firewalls, traceroutes, local network configuration, client configs, no dice.