dialing but not going through

New voice home phone service calls are not going through. I'm getting dial tone when making a call but get a message that the number I have dialed "has not received a response from the service provider". Any ideas anyone?