It's possible that some IT upgrade in the last week or so screwed things up, but I had no issues using my 25k companion certificate to book a one-way award on AA on September 29.