I have to say I don't know of any US carriers that don't allow free seat selection at time of booking for international flights. You sure they weren't on an AA flight number operated by BA? Even then they could have done it Free at online check in. Sounds more like a lazy agent and not enough care and attention of the pax.