Problemas con Internet a través del WiFi de casa, los datos móviles y otros WiFis funcionan bien

Estoy teniendo varios problemas con dos teléfonos Android en mi WiFi doméstica: de vez en cuando, los teléfonos

• no pueden conectarse al WiFi en absoluto (a pesar de tener las credenciales almacenadas) -- esto sucede solo raramente
• pueden conectarse, pero no tienen acceso a Internet a través del WiFi (por ejemplo, en este momento estoy obteniendo DNS_PROBE_FINISHED_NO_INTERNET, pero en otro momento podría ser otro diferente) -- esto sucede con más frecuencia (digamos una vez cada dos semanas)
• pueden conectarse y tener acceso a Internet, pero con un gran retraso (las consultas DNS y/o el establecimiento de conexiones son muy lentos, una vez conectado el ancho de banda es bueno) -- esto sucede siempre

Al mismo tiempo, los teléfonos funcionan correctamente con datos móviles y otros WiFis. De manera similar, el WiFi doméstico funciona bien con nuestras computadoras portátiles. Parece que hay algo problemático en la combinación específica de estos teléfonos específicos y ese WiFi específico.

Las soluciones alternativas que he probado y que a veces (pero no siempre) funcionan:

• Desconectarse y volver a conectarse al WiFi
• Desactivar y volver a activar el WiFi en los teléfonos
• Reiniciar el teléfono
• Eliminar las credenciales almacenadas para el WiFi de los teléfonos
• Restablecer el punto de acceso WiFi

Uno de los teléfonos es un Lenovo C2 (K10a40) con Android 6.0, el otro es un Samsung S4 mini GT-i9195 también con Android 6.0.

El punto de acceso WiFi es un TP-Link TL-WR841N/ND v9 con OpenWrt/LEDE Reboot 17.01.4. El WiFi utiliza encriptación WPA2 PSK y selección automática de canal.

He revisado otros hilos similares en android.SE, pero ninguno sugiere algo que no haya probado ya.

¿Cuáles son las posibles razones y soluciones para estos problemas?