I had the Authentication error occurred problem on a brand new LG Nexus 5X with my home network, however it was able to connect to my other Android phone's hotspot without problems.
I managed to connect to my router by using the WPS Push Button setting in Wi-Fi Advanced settings on the Nexus...