When you say that you "can see seats are available" I get the impression you are seeing seats that are FOR SALE? That is not what you need to be able to upgrade. As lattesnow said airlines allocate a certain number of seats (sometimes zero!) for redemption(Miles purchase) OR upgrade. Seats for sale do not equal seats available for upgrade.