Sitting in the Old Bailey, Mr Justice Mackay dismissed the application to make restraint orders against the directors on Tuesday. The court also ordered the CPS to pay the legal costs of Hare and Windsor in defending the application over the three-day hearing.
The directors were also awarded costs for their successful appeal earlier this month. The total costs are thought to run into six figures.
The court of appeal overturned the appointment of management receivers BDO and discharged the original restraint orders made the day before HMRC's December raids on the company's depots.
Hare and Windsor will remain on police bail until June but have not been charged with any crime.
Lawyers for Eastenders said all six depots were trading as normal.
HMRC said it could not comment on ongoing investigations.