PROBLEMA S7 EDGE WIFI "internet podría no estar disponible"

Buenas, mi problema está relacionado con la conexión WIFI.

Lo que me ocurre es que mientras estoy navegando por internet o viendo algún video en youtube ( no sé si eso influirá en algo ) mi conexión WIFI da problemas, se me para el video de youtube o la página web deja de cargar.

Cuando voy a los ajustes del WIFI, en la red a la que estoy conectado aparece el mensaje: "internet podría no estar disponible". Hay veces que vuelve a conectarse por sí solo, pero la mayoría de las veces tengo que hacerlo yo apagando la conexión WIFI de mi móvil y volviendola a encender desde los ajustes, todo esto para que poco tiempo después vuelva a ocurrir.

Pensé que sería cosa de mi router, ya que tenía varios años, por lo que hablé con mi compañía y me lo cambiaron, pero nada, el problema sigue. En mi casa no llegan más de 15mb, a repartir entre 4 móviles, 2 ordenadores ( cuando están encendidos ) una ps4 y una ps3 ( cuando están encendidas ) y una tablet. El caso es que el problema solo aparece en mi móvil ( s7 edge ).

Mi móvil no está rooteado ni tiene aplicaciones descargadas fuera de la play store, tengo instalado el antivirus AVG y cada día hace un registro de virus y posterior limpieza de los mismos si se han encontrado y mi versión de android es la 7.0.

Si podéis ayudar y necesitais más información no dudeis en responder . Gracias y un saludo.