Not too surprising. The Amex companion ticket search engine is about on par with the award calendar... ie horribly dysfunctional.
If you find two tickets through normal revenue search and the companion search refuses to give them as options, you'll have to call and have an agent try to help.