Just because there is availability for a paid ticket, does not mean there is availability for a mileage award ticket.
Award seats come from a separate fare bucket, known as Z class (First class mileage awards and upgrade space). Z class is the same fare bucket that F mileage upgrade inventory comes from.
You can search for Z availability on expertflyer.com