After a lengthy phone call, I was able to book a good open-jaw fare to venice and then home from vienna on Austrian Airlines and their partner United. It seems like I was speaking with a call center in Russia because the offices in Austria would have been closed at that hour.
They confirmed my flight, sent me the itinerary and asked me to review all the info on the ticket and call back to pay. OK fine. I did, and the booking is listed as "confirmed", but I called back and gave them the CC number to process the payment. They said I'd get the e-tickets in the mail in a couple of hours. After waiting a while I called back and they looked up my booking. They said it was declined because some identification information didn't match - usually it was a birthdate, so they verified my bday. They then said they don't know what's the reason it could not be processed and the tickets issued -- it was not because of the bank/CC (I called them to warn them a large transaction was coming. I've also spoken to them and no transaction was sent to the bank yet).
Austrian said to call back tomorrow during regular hours and speak to their ticketing people about it. I hope I catch them before they go home for the day and forward the calls to Olga and Igor!
Does this worry anyone? Ever had this experience before? Does the airline usually have to confirm "identification" info before they can issue my tickets? I've never heard of that.