Veo que no tienes nada raro, es bastante lógico lo que tienes instalado. No hay ningún motivo para que te falle, además dices que el único cambio ha sido el router.

Lo del número de equipos a los que da servicio no tiene mucho sentido. Que te cambien el router hasta que den con uno que te funcione bien o que te permitan irte sin penalizarte.

En cuanto al tema que abría el hilo, lo dicho: yo no cambiaría el AP.