No need to blame Vodafone for that..

The reason is the other party might have activated call divert to voicemail...if the other party answers or cancel ur call you will loose credit...The only way out is to deactivate this option..