A new voice mail user settings portal is available (not yet integrated through App Launcher or any voice mail settings).

Go to https://mysettings.lync.com/ and enjoy a new clear voice mail settings portal

From there you can enable/disable voice mail and configure language or Out of Office greetings

imageimage