Update

Called AA and got it sorted within 5 minutes. Tried a bunch of things to get one on hold, including Cyril Figgis, Burt Reynolds and Outlaw Country (Woo!)

I guess the system must stop multiple award bookings on the same flight, no matter who the passengers are. Maybe an anti-fraud thing, or more likely, bad coding.