A mí me ha pasado hace un par de semanas con un router que permitía conexión por cable y tenía un punto de acceso wifi.
El ordenador conectado por cable funcionaba OK, pero no conseguí conectar el otro (un portátil) por wifi.
Estoy casi seguro de que debía ser por la configuración del router, pero no fui capáz. Todo parecía estar bien, pero estando uno a 5 cm del otro, me daba el mismo error que a tí.
Espero que tengas más suerte que yo...