I have two wi-fi networks at home and one of them I just cannot connect to with my Galaxy Nexus. (It works fine with several laptops.)

It shows up but when I try to connect after "Connecting..." it just goes to the state "Saved, secured with WPA2".

I also tried connecting using WPS but it just times out.

I am looking for ways to get additional information to debug this. 

What I have tried (as suggested in many other places) is changing the frequency band from Auto to 5 or 2.4 GHz but that didn't help.
EDIT: By now I have also tried resetting the phone but that didn't help either.