Amigo, não tenho provedor mas presto serviço para varios provedores, e creio que um crescimento muito forte em pouco tempo, é somente em casos muito extremos, como talvez montar um provedor em alguma cidade que não tenha concorrencia (o q hj em dia é impossível).
No seu caso, creio que aparentemente vc ta com poucos clientes levando em conta o tempo que vem prestando serviços.
São N fatores que influenciam, tais como: falta de publicidade, má qualidade em seus serviços, muita concorrencia (em certos casos desleais como provedores "piratas"), serviço de qualidade prestado por outras empresas, seu preço, etc...
Hoje, em minha opinião, creio que voce deva se atentar em fatores cruciais, e nessa ordem:
1) Capacitação Profissional: Procure qualificar seus funcionários, e se qualificar.
2) Estabilidade: O cliente pode ter um link pekeno (aceito e escolhido por ele), mas não tem nada pior do que na hora q vai usar o serviço, não conseguir por problemas em sua rede. (ja inclua nisso tb equipamentos de qualidade para sua estrutura física e lógica).
3) Atendimento: Procurar resolver a solicitação do cliente em menor tempo possível, com a maior qualidade possível.
4) Preço: Não fugir da realidade de sua região, cobrar valores perto dos praticados pela concorrência, mas não deixar de valorizar o seu serviço, por exemplo, penso que é melhor ter um cliente pagando R$80,00 em dia e contente, do que 3 clientes dando trabalho para pagar R$40,00 e ainda "queimando" seus serviços.
5) Publicidade, etc...