BA really need an emergency number for this kind of thing, like credit card companies do for lost/stolen cards.

Or, not as good, the email they send to the "old" address should have a "click here to revert the change" link.