Any chance you are trying to book an AAnytime award on a mixed cabin itinerary (I.e. first class and business class on a transcon)? Kept getting that error when trying to book KOA-LAX-JFK-BOS. The LAX-JFK portion was not screwing it up because it has 3 classes.