First, see what happens if you turn off the Bluetooth radio. They are both 2.4 GHz radios, so maybe there is a weird interference?
I don't think that what I'm about to describe is it, because I think that you are prompted about stored credentials problems, but maybe the stored credentials for them are wrong? You can try settings / wifi, tap the menu control bottom right, hit "manage networks", long-press on the ones giving you trouble, and hit "forget network". Again, I'm not so confident that this is causing your problem...
I guess the third to last thing to try is to put the phone into Airplane mode, turn on wifi manually, and see if you can manage a connection.
I'd say the second to last thing to try is to restart the phone in safe mode (long press power, as usual to shut down, but then long press "power off" until the safe mode dialog appears) to rule out a problem with an app.
I think you know what the last thing to try is... (FDR, of course.)