Thank you all for the reply!

It turns out the award flight is from a UA partner. I think that explains why the flight can't be found when using cash payment. I can order the ticket directly from the partner site, though.