Sim, um Ataque de Oportunidade pode potencialmente impedir outro, ou torná-lo inútil.

Embora os Ataques de Oportunidade, Ações Imediatas e Ações Preparadas interrompam o fluxo de combate, eles ainda ocorrem em ordem de tempo.

Não há regras específicas para ordem quando uma criatura provoca um ataque de oportunidade de mais de um oponente. No entanto, é razoável supor que as regras da iniciativa se aplicam:

If two or more combatants have the same initiative check result, the combatants who are tied act in order of total initiative modifier (highest first). If there is still a tie, the tied characters should roll again to determine which one of them goes before the other.

Uma vez estabelecida, faça as criaturas agirem por ordem de iniciativa. Se o primeiro a agir mata o inimigo, o segundo personagem não terá mais a oportunidade, pelo menos não contra um oponente vivo. Não há nada que o impeça de tomar seu ataque de oportunidade, mas pode ser fútil.

O AOO deles para a rodada é usado agora?

Não a menos que a segunda criatura ataque. O segundo ator não tenta atacar e depois é interrompido. As circunstâncias mudam antes do ataque.

No caso da ação imediata, o estado das regras:

Much like a swift action, an immediate action consumes a very small amount of time, but represents a larger expenditure of effort and energy than a free action. However, unlike a swift action, an immediate action can be performed at any time — even if it's not your turn. Casting feather fall is an immediate action, since the spell can be cast at any time.

Então, mais uma vez, se a ordem de Ataques de Oportunidade for determinada e o primeiro atacante errar, desencadeando a ação imediata do clérigo, a segunda criatura não terá mais uma oportunidade, pois o clérigo está "fora".

E também, mais uma vez, o segundo ator não tenta atacar e depois é interrompido. As circunstâncias mudam antes do ataque, então a AoO não é usada.