If I restore my iPhone 4 will I lose my voicemails?

Just bought my new iPhone 4 last night (old iPhone 4 took a shat on me) and it says my whole freaking memory is full with "other"… I JUST BOUGHT IT LAST NIGHT! And I can't back it up from my old stupid phone because everytime I try to iTunes says it's corrupted or incompatible so whatever. But I really just don't want to lose my voicemails. My fiances in the Marines so those voicemails are very, very, VERY meaningful and precious to me. If I restore my new phone, will I lose my voicemails?

Voice messages if not mistaken is a function of the operator and not the phone, ie you can't lose them… Unless you have to voice memos? But they keep backup.

  • 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 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.
  • 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.
  • 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?