Changed password on network, can't login with devices
I have a home network. Changed the password on it. When I tried to enter the password in my iPhone or IPad, it gives me the error:
"Unable to join the network ***" (If your network security is managed by Wi-Fi Address (also known as "MAC Address"), you may need to turn off Private Wi-Fi Address or modify your network settings."
My new password is about 30 characters with special characters mixed in. Nothing weird. (I had some in my last password, but it wasn't quite as long. Is this the issue?)
I have checked and rechecked the password about 5 times (entered by copy/paste to make sure I didn't mess it up. Made sure there were no extra spaces in front or in back.)
I restarted router, modem and my iPad and iPhone about 3 or 4 times.
I reset network settings on my iPhone.
I even tried typing in the password manually. nada.
Making my network less secure at this time is not really an option.
Any ideas on what my next step might be?