Yo trataría de cambiar en el router el canal del Wifi. A mi me ha mejorado poniéndolo en canales bajos, ahora lo tengo en el 3 y parece que todos los aparatos Wifi van bien (hasta que llegue mi hermano y sus cacharros con dibujos de manzana que se pegan con todo).
Respecto a los reinicios puedes usar el buscador y encontraras varios temas que lo tratan.