Prueba de cambiar el SSID para que sea direfente en el AP y en router.
Y sobre todo antes de rendirte configura ambos para que no usen la conexion "g" de 54Mbs.
Ponlos como estandart "b", es decir a 11Mbs.
Yo tengo rulando un DWL-2000AP+ con un Linksys WRT54G y con un AMPER de telefonica, sin ni un solo cable y a las 1000 maravillas.
Al principio me costó mucho que se vieran, pero despues de ir probando lo conseguí.
Saludos.