I’m not planning on moving one across town, but I can try separating them further than I have. I already tried switching to a short-range radio mode… which didn’t help.
EDIT:
With the two devices separated literally as far as I can get them without leaving the boundaries of my property… exactly the same behaviour as before: they can’t see each other, and messages fail.