This is a complete shot in the dark, but I had a case that was superficially similar.
It turns out an update on one of my AP's added a default setting for an IPv6 guest network. Not all of my devices were set up for IPv6, so they couldn't connect at all. The ones that could connect were on a very different IP range ( 45.x.y.z instead of 192.168.1.x , as I recall ) and couldn't see some of the other devices that were connecting on the IPv4 from the other AP.
Basically I had three groups of devices: IPv4 and working, IPv6 and isolated with no internet, and no connection at all.
I have a lot of devices, but I'm not quite near filling up IPv4 yet
so I disabled the IPv6 guest network for now. Doing that, followed by a round of reconnections, had me back up and running 100%.