I have personally never had any issues with accom department (I'm not saying there isn't problems just they haven't happened to me).
I recently moved out of company acommodation and had the approval for the allowance within 2 working days for a move that was 6 weeks later even though the minimum notice is supposed to be 3 months.
As has been said it all depends on how desperate they are for the unit you're currently in which in my case was a 3BR on Shk Zayed Road.
I also agree with what Touch'n'oops is saying. Be polite and and cool. It may be your entitlement but like everywhere in this company they are small kings of their department so you have to play by their rules.
DM