Both purchases are virtual products.
A few days I bought something over the phone and deliberately provided a fake address as my credit card billing address (let's not get into why). This purchase went through.
Today I tried to buy another something and the stupid website (an airline! you'd think they are good with international) didn't want to accept a dash in my house address and the CC was declined.
So what's going on? In my naivete I thought Visa checks my address. And it seems it does. Or it does not? I am confused.