Anyway... I only have 2 SSIDs (a 2.4 and 5 ghz), and I dont have them firewalled off from each other or anything. I have always ment to setup an IoT network but havent ever gotten around to it.
I will also say that I am not a network engineer, so.....
Based on what you have said so far, the general troubleshooting I would likely be advising would be to ask if you have any of those 4 SSIDs firewalled off between each other, or any other specific firewall rules etc. I would ask you if you have been able to narrow down "devices which cant reach" and "devices which can" to any specific subnet or vlan if you have those.
I would also ask if you have a way to either simplify for testing, or put a device on the same SSID / subnet / vlan that the gateway is on, and see if you continue to have connection issues.
i do have an IoT network set up, but it's only wired. all of the wireless networks are connected at this point, except for the guest network...it's my intent to wall off the IoT SSID (which is what i have this connecting to), but i haven't gotten that far yet. that'll eventually get put on the same VLAN that the wired IoT network is on, but like i said right now they're all on the same subnet. all of the devices (the ones where some can and some can't connect) are already on the same subnet as the gateway, which is what makes this so incredibly frustrating.
i do have a set of powerline network adapters that i'm contemplating trying at this point, but i don't know that i'll have any more luck there than i am with the wireless bridge.