More thoughts: Check for a carrier update. To do this go to Settings/General/About. If a carrier update is available you will be prompted to install it.
Two more thing to try, to see if it is a problem with specific data on the phone. FIRST, back up a phone to iTunes on a computer. And probably back it up to iCloud also, just for extra safety.
Take one of the phones and go to Settings/General/Reset and tap Reset network settings. Other than requiring that WiFi passphrases be reëntered no data will be lost. If this does not resolve the problem, then go to Settings/iCloud and turn off Find my iPhone (you will need the iCloud password to do this). Next go to Settings/General/Reset and tap Erase all content and settings. This should complete in a couple of minutes, and will leave the phone in its New state. Go through the setup again, and set up as a new phone, without restoring the backup (you can still restore it later). Don't install anything on the phone, no email accounts, no apps. Then test the WiFi. If the problem is still there then there are no settings on the phone that are interfering.