That is sneaky! FWIW I have never experienced anything similar - even in Karachi. When downgraded I am given a green BP with an economy seat.
I would definately contact customer relations and EK ground staff in NBO (do EK have their own ground staff there?)