Vodafone Idea booked a net exceptional gain of ₹58,116 crore during the March quarter on the reduction of deferred AGR dues payment obligations.