I booked a very complicated trip for my daughter earlier this year and regularly got that message. I would immediately ring Qantas, explain the problem and the CSRs were fantastic. They would take over booking the awards and didn't charge me. Look at it as an opportunity to get the best seats/flights etc.