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
