This is an issue where one of you, the caller or the receiver are on a "poor" connection. I have found that calls on EDGE or GPRS will not go through on the Econet Network. Net*One seems to be a little more forgiving.
The major culprits I have found are the 60-100 Samsung S3, S4 etc. phones from dubai which do not support WCDMA.