Buenooo estas cositas tienen facil solucion ejej.
El chipset que usa el s4 es muy moderno y usa protocolo 802.11 /ac con lo que muchos routers estos que montan los ISP son malos malos.
Empecemos debes bajarte la app inssider y verificar en que canales hay menos Aps.
Elegiremos a ser posible uno de estos ya que no se solapan con los demás,1,6,11,13 el canal.
Una vez elegido el canal optimo,Abres el navegador y escribes esto
http://192.168.1.1 te pedira password y contraseña normalmente admin,admin o 1234(Si no el proveedor adsl t lo facilita en los papeles o llamando)
Una vez aqui dentro del router nos vamos a las opciones wireless y cambiamos el Canal y Guardamos e Salimos.
Un saludo