Voicemail set up locks on screen after recording greeting. Was fine before 9.3.4 upgrade.

My voicemail was reset after 9.3.4 update. It's making me reset my greeting and password. I record my greeting however it locks up on the "setting up voicemail" screen. Have already turned phone off and back on and tried again but still does not work. Cannot retrieve messages.