Number does not exist

Couple of months ago I had the same issue. But it went away after a month or 2. Same problem again. With same results. Some people complain that my number does not exit. Most numbers seem to work, but my wife's phone (cellc) also cant call me. Went to vodacom shop. They checked online swapped sim into other phone, list goes on. But they could also not get het number to call me. So they blamed it on her cellc. Went to cellc. They checked everything and no problem on their side en blames it on vodacom. In the end a was 3 times at vodacom 4times at cellc. Called customer care vodacom they also give me a list of things to do that the people at vodacom shop already checked. But if it was only my wifes phone and not a random other bunch from different networks it would be fine. Dis is a business phone and im losing money!! Its NOT the other operators because why do I have the issue with some mtn and cellc numbers. When this contract I will be a happy man. Had issues with vodacom from te 3de week a got a contract.