When I try to setup a greeting for my iPhone 4S visual voicemail it gets stuck on saving forever, how can I fix this?

I had this problem, and it has stopped. I am not sure if this will work for you, but it worked for me. Call your own number--you should get a prompt to enter your password. Follow the phone tree prompts to personal options. Record and save a new personal greeting.

After I did this, and went back to my iPhone visual voicemail screen, I got a new message that said your voicemail password is wrong. I reentered my voicemail PIN and then the save button started working again. Hope this works for you.

This worked for me, too, many thanks.

Many tanks from me too! I had no idea I had to call myself. It worked, and it was so easy.