Did you call more than once?
Did you verify with ANA/Aeroplan that the seat is availble on StarNet, not just the CO engine

Did you ask for that specific segment by flight number. Try asking for it alone without anything else.

I find it hard to believe that UA would block anything BKK-CMB, NRT-BKK, maybe, as they fly that route too.