Sorry to hear about your problem with BA.
Afraid to say, this is one of our major bones of contention - see
here (for example).
We all think that it is most unfair to charge an additional fee for what you cannot do online. However, we have so far met with little success in getting these charges removed/waived.