My iPhone 6 is not receiving voicemails?

I got my "new" iPhone 6 back in November (it was previously owned). And I noticed that I wasn't receiving voicemails. People can call me and leave a message but the voicemails don't make it to me. I also noticed if I tried to make a custom voicemail there would be an error so it's stuck ar default. I can see and access my old voicemails from before I swapped phones however. I have no idea how to fix this and I wanted to ask here first before going to Apple for help.

You have to have your cellular company reset it. I use to work for ATandT. It was the most common call we got. Use an alternate line since they will have you test it.

  • Will my voicemails be backed up on to my new iPhone 5 from my old iPhone? I had a problem with my old iPhone 5 after having it for 4 months. I took it to apple to get it fixed or "replaced" and they did give me a new one. Anyway, they told me that the battery life and freezing problem that i was having with the phone could be because of my software and they told me not to back it up. The problem is that I had old voicemails on that phone and I don't have the old one anymore. Is there anyway that I could get those voicemails back or even just one.
  • My iphone 5c doesn't receive misses calls or voicemails when off? When my phone dies and then I turn it on I only get text messages but it never shows I got any missed calls or voicemails when I know people have called? I'm waiting for a important call is there anyway to receive my missed calls and voicemails? Its kind of a big deal and I lost my charger so its been dead until now and I want to retrieve my calls. I don't have it on do not disturb or any of that.
  • Listening to deleted voicemails? Ok so I accidentally deleted a very important voicemail and need it back As soon as possible I have an iPhone 4s and I'm with Telstra Australia thanks to everyone that helps because I really need this!
  • Is there anyway to send voicemails? My mom and I both have an iPhone 5C. My mom has a voice mail on her cell phone from my dad. My dad passed away a couple of years ago, and I would really like the have the voicemail on my phone. Is there anyway to send a voicemail from one phone to another?