I had the same issue a couple of years ago. The agent on the phone claimed that I needed to set my BA page to the United States region...though it was. He ended up doing my trip (LAX-YUL r/t) by phone and waived the fee since I was unable to do it on my own.