Vodafone India — call fail message

Address:

Chandigarh, Chandigarh, 160019

For the past one month i have been trying to call my natives in north east but everytime i get the message "call fail". And it happens only for vodafone network. I always use vodafone network, but this time its getting on my nerve. I tried calling customer care but to no avail. I visited vodafone store in north india, and they said the problem might be in the north east circle.