I don't see how it's the A{0,1} causing the problem. A? is equivalent to A{0,1}. Can you provide us a sample input?

PS: I tried this with grep -E on Linux and it worked fine on the following strings:

Code:

AskjYj|AaaA023923-232
Akjsd402
As9
Ax.44-42