I had to do the following before a connection could be made.
sudo nano /etc/NetworkManager/NetworkManager.conf
and add this line to fix wifi issue
[device]wifi.scan-rand-mac-address=no
Plus the other fixes listed above to resolve DNS issues
Did any of these help?