Are we talking something like a 20 Euro filing fee (Cyprus Financial Ombudsman does this) or are they asking for a significant amount?
What does CEDIE claim to be?
And, for ALL Israel based brokers (forex or BO), file a complaint here: http://www.isa.gov.il/sites/ISAEng/CONTACT/Pages/default.aspx