4 Devices, 3 different external networks. connectivity weirdness ensues

So I have two devices on my home lan. My Home Assistant device, and my Linux desktop. Both of which are behind CGNat on IPv4, but both also have public IPv6 addresses.

I also have a mobile device. Android.

And I have a VPS (free oracle) which is IPv4 only.

All of these run the latest ZeroTier One.

Now, both my android phone, and the VPS will sometimes not connect to 1 or both of the home devices, but they can always talk to each other.

The two home devices can always talk amongst themselves (obviously) and will occasionally lose access to 1.or both of the external devices.

But, here’s where it’s weird. Which devices one of the external ones can access is not linked to the other external one.

Like right now, my android phone cannot reach either of the two devices on my network, while my VPS can reach my desktop, but not my Home Assistant.

WTF is going on?