KUL being a new destination for BA, I would not be surprised if they simply have not mastered the local culture yet.
I think that all people who this happened to should definitely complain to BA and point out the possible pattern, perhaps by referring to this thread. Normally it takes a customer service department a long time to discover patterns, and until then complaints are seen as 'exceptions'.