Clearing the cache partition after a software update is something we do recommend, Kathy65793. So, you definitely have the right information. Are you have a continued problem with your visual voicemail after the update?
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!