The fee has been here for a looooong time and was always added to my DEWA bills...
Apparently EK housing is exempt from the fee (doesn't work if you've bought your own or elected to take the allowance and rent unfortunately).
Always something eh
Will