Alright, here another weird one:
15 NOV FRA-CCU (upper classes)
M&M (kvs) finds me LH 750 direct nonstop flight (with availability in First.
Award nexus (and kvs using ana) using all *A variations searches, not only doesn't find availability, it doesn't find a flight, and this on a direct route (!).