VM notification via text

Hi All,

in the past, I used to get a text message notification whenever I have VM. I don't get that notification anymore. I called the provider they told me to call Apple, I called apple they asked me to pay $29 just to chat with me



Any idea how to fix this?



note: I use Iphone 4



Thank you