Je ne crois pas qu'il y est vraiment de différence. Mais "chaque" défini plus une période précise par exemple : "chaque soirs de la semaine" ou encore "chaque mercredi soir" Dans le cas présent je pense que j'utiliserais donc plutôt "tout les soirs"