I had a similar experience for an international itinerary. When I called AA, turns out the fare bucket that you see online does not have any seats left. Somehow the online systems are not updated, but the check picks it up when trying to book it.
Try looking on Orbitz or other travel sites which may show you the same flights and the same fare that you can buy.