I had some seats selected for a December SYD/KIX trip on A333's around September last year, rows 23 and 24 no problem.

Late last year there was a change and I could no longer select in these rows (although my original selections in the area held).

When was it booked and the seats originally selected? If recently, perhaps Qantas are still tinkering.