I have the same problem. i get the error "Unable to find voicemail server. Make sure server name is correct". we're using CIsco Unity 7.0 outlook 2010 and viewmail 8.6.5.
I've had the same problem.. opened a tac.when you login via CLI, do you see any errors pop up? Something like 'The /common file system is mounted read only.'