L'implementazione dell'espressione regolare di Visual Studio (nelle versioni fino a Visual Studio 2010) è a dir poco non standard e non ha questa funzionalità. Puoi solo esplicitarlo:
*
o @
:Trova zero o più dell'espressione precedente
+
o #
:Trova una o più delle espressioni precedenti
^n
:corrisponde esattamente a n ripetizioni dell'espressione precedente
Quindi per A{2,4}
dovresti usare A^4|A^3|A^2
(vedi il commento di Polygenelubricant per una spiegazione del perché è necessario farlo in ordine decrescente).
Le versioni più recenti di Visual Studio supportano l'intero set di espressioni regolari .NET.