Você rola uma vez por turno, no início da virada do monstro
Glossário do Manual para Monstros explica a recarga:
The power has a random chance of recharging during each round of combat. At the start of the monster’s turn, roll 1d6. If the roll is one of the die results shown, the power is recharged and the monster can use it again that turn. The power also recharges after a short rest.
Você poderia rolá-lo sempre que resolver a fase de "início do turno" de cada monstro, ao mesmo tempo, por exemplo, pois isso causa danos contínuos. Você rola uma vez para cada potência que foi usada; se o monstro não usou o poder, você não rola para recarregá-lo. Você não pode "bancar" várias cobranças.
Devo notar que em publicações mais recentes (por exemplo: Rules Compendium) a explicação foi mudada de "início do turno do monstro" para "início de cada turno do monstro", esclarecendo que você rola para recarregar cada turno por um monstro que leva várias voltas em uma rodada.