> Beyond the fact that I don't understand why a virtual card should be a problem,

Two reasons I can imagine:

- Each transaction uses a different card number, this is suspicious for multiple transactions on an account

- Approval requires user confirmation on their phone, thus takes longer than usual