Pero no lo tendras demasiado alejado?
A mi a veces me pone ese mensaje cuando estoy bastante lejos, y es por que la señal llega ya muy debilitada. Prueba si no a orientar las antenas de otra manera, no sabes como se nota que esté apuntando para un lado o para otro cuando ya hay cierta distancia.
Y no tendrás WEP o WPA activado por defecto y no te has dado cuenta?
Sobre el DHCP, has mirado a ver si el rango de direcciones es correcto? A veces se china un poco con eso, pero tampoco es lo normal. A mi me pasa si cambio la IP del router.
Si no es nada de esto, parece que algo va realmente mal, puede que realmente esté jodida la parte de comunicación radio.
Saludos.