Yes, absolutely right, fubar. I also had my BA Visa compromised and was issued another with a different number. The nice BA ladies in New York just smiled and said "no problem" when I explained the discrepancy. Actually, the ONLY time I've ever been questioned was when I was traveling on a one-way ticket.
Mandi