To set up Visual Voicemail, tap Set Up Now. You’ll be prompted to enter and confirm a voicemail password. Next, you’ll have the option to choose the default voicemail greeting or record your own. If you want to record your own custom greeting, tap Custom. Once you’ve entered created your password and chosen your greeting, you’ll be able to receive voicemails and view them in the Phone app.
Thanks so much for your help. Closing it down did the trick on my Iphone. This has happened before and I don’t know what I did to correct it, but this was sooooo…. easy.

To change your Standard Voicemail greeting follow the directions below. Enter your password and the press # key. From Shoretel Communicator (You will need to have access to your Shoretel phone to record the message) In the menu bar, click More, then Prefereces. Your phone will turn on and beep. Begin your message.
When you’re logged in, be sure that the mobile line displayed is the one with the iPhone voicemail password you want to change. Then follow these steps: Navigate the website starting with: Phone/Device -> Reset Voice Mail Pin -> Highlight your mobile number -> Submit; Once again, you’ll see “Password Incorrect – Enter Voicemail Password.”