I had the same problem and I contacted Sprint. It seems they are working on a patch to correct the issue.
Question...I no longer get the audible tone when voicemail is received. Did anyone notice that it's not working? They (sprint) said the only issue they are aware of is the lack of visual notifications for voicemail.
In addition since I did the upgrade my calander was all screwed up and I had to edit everything I entered!!!