Esto me pasaba mucho en la Universidad que usan WPA Enterprise, y al conectarse pasaba eso (dejé de intentarlo porque conectaba, y luego al poco tiempo pasaba y no volvía a conectar). Esto no se me solucionó, pero en casa también pasaba (WPA2), y con la 4.0.2.A.0.42 se solucionó. No obstante, en cuanto pueda volveré a probar en la universidad a ver que tal.
Si el de SE te dice que no hay constancia MIENTE pero con una mentira de las gordas, porque el wifi de nuestro teléfono no es de lo mejor precisamente (aunque es cierto que de la 2.3.2 a la 2.3.4 lo han pulido bastante). A ver si con ICS lo solucionan por fin. Saludos!