A implementação de regex do Visual Studio (em versões até o Visual Studio 2010) é bastante fora do padrão, para dizer o mínimo, e não possui esse recurso. Você só pode soletrar:

* ou @ :Corresponde a zero ou mais da expressão anterior

+ ou # :Corresponde a uma ou mais das expressões anteriores

^n :corresponde exatamente n repetições da expressão anterior

Então, para A{2,4} você teria que usar A^4|A^3|A^2 (veja o comentário do polygenelubricant para uma explicação de por que você precisa fazer isso em ordem decrescente).

Versões mais recentes do Visual Studio oferecem suporte a todo o conjunto de regexes .NET.