Complaints against CNM were filed with the media regulator.
Alhan Fahmy's firm stands to earn half of the payout as a "success fee."
A High Court ruling in favour of the state was overturned.