Something like this is reported every so often (once a year?) for cash fares. At the start of search, are you selecting Business / First? Try selecting economy, Business / first will still show (but Refundable Business/First will not for cash fares)
Cannot book Business / First fare "Not Available" (inventory exists) very frustrating