I met the same thing as you did...
When I check CX website for AY reward, non AY flight showed up, even I trying many different dates. However, when I checked the reward seats on BA, there were plenty of AY availabe. Thus, I think this is the issue of CX website. I suggest check it on BA and then call MPC to book it.