Não cometa o erro de simplesmente aumentar a frequência às cegas, só porque acha que mais é sempre melhor. Isso leva rápido a sobrecarga e lesões, e aí você fica fora de ação por semanas. 2-3 vezes por semana é, sendo honesto, já uma base sólida, especialmente se você está começando agora ou voltando ao esporte. É o suficiente para fazer progresso sem destruir seu corpo.
Quando se sentir pronto, pode aumentar para 4 vezes por semana - mas faça isso devagar e fique atento à sua recuperação. O importante é não treinar pesado todos os dias; alguns corredores fazem, por exemplo, 3 sessões moderadas e 1 corrida mais longa por semana. A maioria das pessoas se dá super bem com 3-4 vezes por semana e também vê bons resultados. Você deve chegar a 5+ vezes por semana só quando já faz isso há bastante tempo e sabe como seu corpo reage.
Preste mais atenção em como você se sente do que em regras rígidas. Se perceber que está permanentemente cansado ou seus joelhos começam a reclamar, então provavelmente você está saindo muito. Dormir o suficiente e se alimentar direito são tão importantes quanto os próprios dias de treino.