How do I get the Apple iPhone 5 virtual voice-mail working in the USA?

http://ift.tt/1iZHv9S

I have an Apple iPhone 5 and my voice-mail says virtual voice mail is unavailable which only happens normally when I am in Canada for business. This requires me to enter my password to get messages.

Now it is asking the same thing for all voice-mails in USA and even though I delete them the red number on top of voice-mail icon at bottom of home page won’t go away.

I need help to erase the number and get virtual voice-mails working again in USA.

Post and answer: How do I get the Apple iPhone 5 virtual voice-mail working in the USA?