- On home screen, click on settings icon, and tab Application manager.
- Swipe the screen to the right and show ALL
- Swipe down till the Voice mail and tab it
- Click on "Clear data" then "Force stop"
- Go back to the Voice mail app, it should allow you to reconnect.