In my case, when trying to make outgoing calls on my Galaxy S5, i was getting "could not complete call please try again message"
RESOLUTION: I had setup Google Voice on my phone and configured that to be the default for making all calls, and this particular Phone# was not registered as one of...