GUNMEN burned down the offices of Yasser Arafat's Palestinian Authority in Gaza yesterday, as anger spread over the Palestinian leader's overhaul of his security forces that many saw as falling short of genuine reform.