Neither my Moto G nor my friend's Samsung S3 are connecting to our WPA2-PSK Wifi. So it seems like an Android/wifi router problem.
We know the password is correct because when using the wrong password, it gives an authentication error.
We have reset the router and our phones.
The wifi works...