Perhaps, a better to find where gives the problem.
Whenever your are not able to make any calls via your GV, try to make an echo test using
**9 222 222 222. If you are able to do the echo test, it means the problem comes from the GV, otherwise it may comes from the network.
YH