I have used my Visa with a US address numerous times the past two years while here in Kuwait without any issues with verified by Visa.

On the other hand, had numerous issues with vbv trying to make bookings on Air Asia. A telephone call to their UK customer service number verified to me that the rep was an idiot. He told me that because Air Asia did not fly to the US that the system rejects all US cards. hahaha

Never had an issue with vbv when booking with TG until this past weekend and kept getting errors and rejections. Used an Amex card instead.

I am really starting to think there may be issues with verified by visa themselves.