iPhone bug: Could not record new voicemail greeting

I wanted to record a replacement voicemail greeting so I went to Visual Voicemail, tapped greeting and then record. The button quickly hilited but nothing else happened. After several taps, I went to the home screen and then back to visual voicemail. No change.

I then powered off the phone, powered it back on and then I could record a new greeting.