I'm pretty sure I remember seeing this on the VS website last time I booked using my VS M/Card so I think they have updated their systems.
It's very common issue at the minute though with a lot of retailers. I've had issues trying to pay some retailers using AmEx. Had another issue with Virgin Wines using my VS MasterCard last week. First time it failed second time it went though even though it authorised the amount twice. Ended up 3 transactions, one of which was a credit so canceled out the extra transaction.
It's not just down to if the retailers has upgraded their systems or not as I've had issues with some where I know they have updated their systems. Failed 3 or 4 times then works a few hours later!
It's another one of those 'works well on paper' ideas but in real life it's a completely different experience!