Yo acabo de recibir otros 2 nexus4 y a los dos les pasa exactamente lo que comentas. En cuanto los he encendido no me detectaban la señal wifi de mi router (un Zyxel P660HW-B1A de Telefonica). Me meto aqui al foro con el PC, veo tu post, observo que mi wifi estaba puesto en el canal 12, lo cambio al canal 9 y buala! ya me detectan el wifi. También he probado el canal 13 y nada, tampoco lo detectan.
Por tanto podría ser que el Nexus4 actualmente solo detecte bien las frecuencias de los canales del 1 al 11.
Esperemos que esto solo sea un fallo de software y lo puedan reparar en futuras actualizaciones, porque como sea fallo de hardware tela...