Thank you all for your comments. Indeed there are both revenue and seat-guaranteed award availability in the flights that I was trying to rebook myself. Yet, TK insists that there must be X class availability.

I will try my chance with the local sales office this time and keep you posted.