Bueno, me respondo mi solución para cuando a alguien más le pase:
Al parecer mi router está configurado en el canal 12, y este canal en algunos países como ee.uu. no se usa para la población normal, y es por eso que algunos aparatos electrónicos como este móvil (o cuando menos el mío) no detectan esta señal.
Mi solución pasará por cambiar de canal el router (algo fácil si no fuera porque está con movistar y para acceder a él me piden una clave que desconozco).