As desconexões a cada 5-10 minutos geralmente apontam para um conflito entre o seu dispositivo e o roteador, não para um problema de cobertura. Antes de tudo, tenta esquecer a rede Wi-Fi do dispositivo que se desconecta com mais frequência (telefone, PC, tablet) e reconecta do zero digitando a senha manualmente. Acontece frequentemente que o aparelho tenha em cache informações antigas de conexão que criam conflitos.
Se o problema persistir, verifica também outra coisa que ninguém nunca menciona: as configurações de economia de energia do seu dispositivo, especialmente se é um laptop ou smartphone. Muitos sistemas operacionais desativam automaticamente a placa Wi-Fi quando o dispositivo entra em standby, e nem sempre a reativa direito. Enquanto isso, faz uma verificação do firmware do roteador (já foi mencionado, né, mas é realmente importante), porém concentra-te naquilo novo: se usas roteadores antigos em ambientes com muitos outros Wi-Fi por perto, o tráfego em certos canais pode ficar infernal há algumas semanas, especialmente se novos vizinhos instalaram roteadores próprios. Tenta escanear os canais disponíveis com um app tipo WiFi Analyzer (disponível no Android) para ver quais canais estão menos congestionados, não é só mudar de canal ao acaso.