Este problema me ha estado molestando desde que actualicé mi Sony Ericcson Experia Pro ("iyokan") de Cyanogenmod 7.2 (Android 2.3.7) a 9.0 (Android 4.0.3) - hasta hoy que hice una investigación más detallada.
Claramente es un defecto relacionado con el cliente DHCP. Cuando se manifiesta, el dispositivo no logra obtener una dirección IP de ningún punto de acceso, incluso aquellos con los que no había tenido problemas anteriormente. Cambiar a una dirección IP estática soluciona el problema.
Hace unos minutos, descubrí que borrar el contenido de /data/misc/dhcp y luego restablecer el dispositivo eliminaba el problema. Estoy seguro de que volverá a ocurrir, pero cuando suceda, sabré qué hacer al respecto.
Espero que esta información ayude a alguien y quizás conduzca a una solución. No puedo informar oficialmente que sea un error porque estoy usando una compilación nocturna (cm-9-20120819-NIGHTLY-iyokan)