Bueno os dejo mi solución al problema a ver si a alguien le sirve:
Yo tengo Galaxy S y mi mujer otro, ella tiene Froyo y yo tenía Cyanogenmod y ahora stock rom 2.3.6, y seguíamos teniendo problemas para conectar a la wifi de casa. He probado seleccionar un canal menor de 11, cambiar las encriptaciones, quitarlas, pero nada. A otras wifi conectábamos sin problemas pero a la de casa nada. Aparecíamos conectados e incluso podíamos compartir contenido DLNA, pero nada de navegar por Internet. Parecía un problema de DNS, pero no. La solución ha sido reducir el rango de IP en la configuración de DHCP del Router de 100 a 15 dispositivos y la encriptación es WPA2/PSK. Desde que hice eso conectamos sin problemas.
Quiero decir que con mi caso he podido descartar problemas de la rom y problemas conocidos como el canal del Router.
Quien siga teniendo problemas con una wifi en concreto que pruebe lo que yo he hecho, que igual le funciona como a mí.
Saludos foreros.