Yes, this is very common.

I use free relays so I have to constantly check that they're on and matching on both clients I use (Primal and Iris desktop vrsns).

Both followers and "followees ," if matching relays most of the time, many will not drop. But this serendipitous connection isn't always happening.