The mobile phone giant, which has been the team's backer since 1995 and has two years of its £3m-a-year deal to run, is urging the ICC to allow its logo to appear on the shirts of Nasser Hussain's team. The ICC is clamping down on unofficial sponsor deals.
South African company NTN is the tournament's official telecoms partner so Vodafone would be a conflict.
A decision is expected imminently, but Vodafone is understood to be disappointed at the delay in resolving the issue.
The World Cup begins next month in Cape Town, and is set to include a potentially controversial match between England and Zimbabwe.
Separately, the man leading the ECB negotiations, commercial director Terry Blake, is leaving the body after 13 years to pursue other opportunities in sports marketing.